A Parallelizing Algorithm for Real-Time Tasks of Directed Acyclic Graphs Model

Manar Qamhieh 1, * Serge Midonnet 1 Laurent George 2
* Auteur correspondant
2 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : In this paper, we consider parallel real-time tasks follow- ing a Directed Acyclic Graph (DAG) model. This task model is classical in embedded and industrial system applications. Each real-time task is defined by a set of subtasks under precedence constraints. With each subtask being associated a worst case execution time and a maximal degree of parallelism. We propose a parallelizing algorithm based on the critical path concept, in which we find the best parallelizing structure of the task according to the response time and the required number of processors, considering the worst case execution time of the subtasks.
Type de document :
Communication dans un congrès
RTAS'12 : The 18th IEEE Real-Time and Embedded Technology and Applications Symposium. Work-In-Progress Session, Apr 2012, Beijing, China. pp.45-48, 2012
Liste complète des métadonnées

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

https://hal-upec-upem.archives-ouvertes.fr/hal-00695818
Contributeur : Manar Qamhieh <>
Soumis le : jeudi 10 mai 2012 - 11:12:28
Dernière modification le : mercredi 29 juillet 2015 - 01:26:23
Document(s) archivé(s) le : jeudi 15 décembre 2016 - 05:27:54

Fichier

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

Identifiants

  • HAL Id : hal-00695818, version 1

Citation

Manar Qamhieh, Serge Midonnet, Laurent George. A Parallelizing Algorithm for Real-Time Tasks of Directed Acyclic Graphs Model. RTAS'12 : The 18th IEEE Real-Time and Embedded Technology and Applications Symposium. Work-In-Progress Session, Apr 2012, Beijing, China. pp.45-48, 2012. 〈hal-00695818〉

Partager

Métriques

Consultations de
la notice

559

Téléchargements du document

564