Investigation of Scheduling Algorithms for DAG. Tasks through Simulations
- In the real-time systems sector, various task models and corresponding tests exist to model and verify the schedulability of task sets on the system at hand. While those models and schedulability tests have intensively been studied from a theoretical point of view, it is hard to ma e use of them to compare the actual execution behavior of scheduling algorithms on a real system. In contrast to schedulability tests, simulators can help to investigate the performance of specific scheduling algorithms. One of the most generalized task models to describe parallel tasks is the Directed Acyclic Graph model that allows to represent tasks as a series of subtasks that depict the potentially parallel computations and precedence constraints that denote the order in which the subtasks are allowed to execute. In this paper, we investigate various scheduling algorithms for the Directed Acyclic Graph model. For that, we first recapitulate the examined scheduling algorithms in detail and point out relevant differences. Subsequently, we present the evaluation of different global and federated scheduling algorithms using fine-grained parallel tasks. To this end, we generate random Directed Acyclic Graph tasks and simulate their execution on multiprocessor systems using scheduling algorithms such as global rate-monotonic and semi-federated scheduling as well as global scheduling policies using the thread pool model.
Author: | Michael Schmid, Jürgen MottokORCiDGND |
---|---|
URL / DOI: | https://hal.archives-ouvertes.fr/hal-03700472/document |
Parent Title (English): | ERTS 2022, 11th European Congress Embedded Real Time Systems: 1-2 June, Toulouse, France |
Document Type: | conference proceeding (article) |
Language: | English |
Year of first Publication: | 2022 |
Release Date: | 2022/11/15 |
Tag: | real-time; scheduling; simulation; task models |
Pagenumber: | 9 |
Institutes: | Fakultät Elektro- und Informationstechnik |
Begutachtungsstatus: | begutachtet |
research focus: | Information und Kommunikation |
OpenAccess Publikationsweg: | Bronze Open Access - frei zugänglich aber ohne Lizenzhinweis |
Licence (German): |