The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 27 of 283
Back to Result List

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.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics
Metadaten
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):Keine Lizenz - Es gilt das deutsche Urheberrecht: § 53 UrhG
Einverstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.