Scheduling tasks in a system with a higher level of dependability
Authors:
- Dariusz Dorota
Abstract
This paper presents a new method of scheduling which uses a modification of Muntz-Coffman algorithm. This novel method takes into account three-processors tasks. Acyclic directed graph is used as a specification of system, which involves one- and two-processors tasks, and attribute of divisibility/indivisibility of tasks. The graph constituting the input data for the created system is generated based on the TGFF algorithm. Scheduling of these tasks is prepared on NoC architecture which consists of three processors. In this paper, algorithm of scheduling tasks using new approach to prioritize and prepare ranking of tasks on chosen architecture, is presented.
- Record ID
- CUT0557c41ebb1f4c5093286ace7412c7ba
- Publication categories
- ; ;
- Author
- Pages
- 143-153
- Other elements of collation
- Bibliografia (liczba pozycji) - 23; Oznaczenie streszczenia - Abstr.
- Substantive notes
- Punktacja MNiSW/MEiN (rozdział) - 20
- Book
- Zamojski Wojciech, Wojciech Zamojski Mazurkiewicz Jacek, Jacek Mazurkiewicz Sugier Jarosław Jarosław Sugier [et al.] (eds.): Engineering in Dependability of Computer Systems and Networks : proceedings of the Fourteenth International Conference on Dependability of Computer Systems DepCoS-RELCOMEX, July 1–5, 2019, Brunów, Poland, Advances in Intelligent Systems and Computing, no. 987, 2020, Cham, Springer, Springer, ISBN 978-3-030-19501-4 (online)
- Keywords in English
- multiprocessor tasks, scheduling task, divisibility of the task
- DOI
- DOI:10.1007/978-3-030-19501-4_14 Opening in a new tab
- URL
- https://link.springer.com/chapter/10.1007/978-3-030-19501-4_14 Opening in a new tab
- Language
- eng (en) English
- Score (nominal)
- 40
- Additional fields
- Indeksowana w: Scopus, CORE
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT0557c41ebb1f4c5093286ace7412c7ba/
- URN
urn:pkr-prod:CUT0557c41ebb1f4c5093286ace7412c7ba
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.