The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks

Abstract : The sporadic DAG task model exposes parallelism that may exist within individual tasks to the run-time scheduling mechanism, and is therefore considered a particularly suitable model for representing recurrent real-time tasks that are to be implemented upon multiprocessor platforms. This paper proposes and evaluates an extension to the model to allow for the concurrent modeling of conditional execution of pieces of an individual task, along with the modeling of intra-task parallelism. The Global Earliest Deadline First (GEDF) scheduling of systems represented in this generalized model is studied, and a GEDF-schedulability test is derived. With regards to GEDF scheduling it is shown that there is no penalty, in terms of worse speedup factor, in generalizing the sporadic DAG tasks model in this manner.
Type de document :
Communication dans un congrès
ECRTS 2015 - Euromicro Conference on Real-Time Systems, Jul 2015, Lund, Sweden. pp.222-231, 2015, 〈10.1109/ECRTS.2015.27〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01249105
Contributeur : Marie-France Sagot <>
Soumis le : mercredi 5 juillet 2017 - 15:47:49
Dernière modification le : mercredi 11 avril 2018 - 01:54:54
Document(s) archivé(s) le : mardi 23 janvier 2018 - 21:00:35

Fichier

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

Identifiants

Collections

Citation

Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela. The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks. ECRTS 2015 - Euromicro Conference on Real-Time Systems, Jul 2015, Lund, Sweden. pp.222-231, 2015, 〈10.1109/ECRTS.2015.27〉. 〈hal-01249105〉

Partager

Métriques

Consultations de la notice

136

Téléchargements de fichiers

51