Schedulability Analysis of Conditional Parallel Task Graphs in Multicore Systems

Abstract : Several task models have been introduced in the literature to describe the intrinsic parallelism of real-time activities, including fork/join, synchronous parallel, DAG-based, etc. Although schedulability tests and resource augmentation bounds have been derived for these task models in the context of multicore systems, they are still too pessimistic to describe the execution flow of parallel tasks characterized by multiple (and nested) conditional statements, where it is hard to decide which execution path to select for modeling the worst-case scenario. To overcome this problem, this paper proposes a task model that integrates control flow information by considering conditional parallel tasks (cp-tasks) represented by DAGs with both precedence and conditional edges. For this task model, a set of meaningful parameters are identified and computed by efficient algorithms and a response-time analysis is presented for different scheduling policies. Experimental results are finally reported to evaluate the efficiency of the proposed schedulability tests and their performance with respect to classic tests based on both conditional and non-conditional existing approaches.
Type de document :
Article dans une revue
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2017, 66 (2), pp.339-353. 〈10.1109/TC.2016.2584064〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01556802
Contributeur : Marie-France Sagot <>
Soumis le : mercredi 5 juillet 2017 - 15:35:56
Dernière modification le : mercredi 11 avril 2018 - 01:57:36
Document(s) archivé(s) le : mardi 23 janvier 2018 - 20:34:54

Fichier

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

Identifiants

Collections

Citation

Alessandra Melani, Marko Bertogna, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio Buttazzo. Schedulability Analysis of Conditional Parallel Task Graphs in Multicore Systems. IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2017, 66 (2), pp.339-353. 〈10.1109/TC.2016.2584064〉. 〈hal-01556802〉

Partager

Métriques

Consultations de la notice

177

Téléchargements de fichiers

142