An Experimental Analysis of DAG Scheduling Methods in Hard Real-time Multiprocessor Systems

Abstract : The scheduling of real-time parallel tasks on multiprocessor systems is more complicated than the one of independent sequential tasks, specially for the Directed Acyclic Graph (DAG) parallel model. The complexity is due to the structure of the DAG tasks and the precedence constraints between their subtasks. The trivial DAG scheduling method is to apply directly common real-time scheduling algorithms despite their lack of compatibility with the parallel model. Another scheduling method called the stretching method is summarized as converting 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 methods by showing that both methods are not comparable in the case of using Deadline Monotonic (DM) and Earliest Deadline First (EDF) scheduling algorithms. Then we use extensive simulations to compare and analyze their performance.
Type de document :
Communication dans un congrès
Research in Adaptive and Convergent Systems, Oct 2014, Towson, Maryland, United States. Proceedings of the 2014 Conference on Research in Adaptive and Convergent Systems, pp.284-290, 2014, Proceedings of the 2014 Conference on Research in Adaptive and Convergent Systems. 〈10.1145/2663761.2664236〉
Liste complète des métadonnées

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

https://hal-upec-upem.archives-ouvertes.fr/hal-01056134
Contributeur : Manar Qamhieh <>
Soumis le : mercredi 3 décembre 2014 - 17:35:27
Dernière modification le : jeudi 11 janvier 2018 - 06:20:22
Document(s) archivé(s) le : mardi 11 avril 2017 - 19:39:22

Fichier

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

Identifiants

Collections

Citation

Manar Qamhieh, Serge Midonnet. An Experimental Analysis of DAG Scheduling Methods in Hard Real-time Multiprocessor Systems. Research in Adaptive and Convergent Systems, Oct 2014, Towson, Maryland, United States. Proceedings of the 2014 Conference on Research in Adaptive and Convergent Systems, pp.284-290, 2014, Proceedings of the 2014 Conference on Research in Adaptive and Convergent Systems. 〈10.1145/2663761.2664236〉. 〈hal-01056134〉

Partager

Métriques

Consultations de la notice

324

Téléchargements de fichiers

269