Simulation-Based Evaluations of DAG Scheduling in Hard Real-time Multiprocessor Systems

Abstract : The scheduling of parallel real-time tasks on multiprocessor systems is more complicated than the one of independent sequential tasks, specially for the Directed Acyclic Graph (DAG) model. The complexity is due to the structure of DAG tasks and the precedence constraints between their subtasks. The trivial DAG scheduling approach is to directly apply common real-time scheduling algorithms on DAGs de-spite their lack of compatibility with the parallel model. Another scheduling approach, which is called the stretching method, aims at transforming each parallel DAG task in the set into a collection of independent sequential threads that are easier to be scheduled. In this paper, we are interested in analyzing global preemptive scheduling of DAGs using both approaches by showing that they are not comparable when associated with Deadline Monotonic (DM) and Earliest Deadline First (EDF) scheduling algorithms. Then we use extensive simulations to evaluate their schedulability performance. To this end, we use our simulation tool YARTISS to generate random DAG tasks with many parameter variations so as to guarantee reliable experimental results.
Type de document :
Article dans une revue
ACM SIGAPP applied computing review : a publication of the Special Interest Group on Applied Computing, Association for Computing Machinery (ACM), 2014, 14 (4), pp.12. 〈Sung Y. Shin〉
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01100552
Contributeur : Manar Qamhieh <>
Soumis le : mardi 6 janvier 2015 - 16:01:00
Dernière modification le : mercredi 4 juillet 2018 - 16:37:57
Document(s) archivé(s) le : mercredi 3 juin 2015 - 17:30:42

Fichier

QAMHIEH_paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01100552, version 1

Citation

Manar Qamhieh, Serge Midonnet. Simulation-Based Evaluations of DAG Scheduling in Hard Real-time Multiprocessor Systems. ACM SIGAPP applied computing review : a publication of the Special Interest Group on Applied Computing, Association for Computing Machinery (ACM), 2014, 14 (4), pp.12. 〈Sung Y. Shin〉. 〈hal-01100552〉

Partager

Métriques

Consultations de la notice

314

Téléchargements de fichiers

219