Dynamic Scheduling Algorithm for Parallel Real-time Graph Tasks

Manar Qamhieh 1 Serge Midonnet 1 Laurent George 2
1 LIGM - Laboratoire d'Informatique Gaspard-Monge
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 propose a dynamic global scheduling algorithm for a previously-presented specific model of real-time tasks called "Parallel Graphs" [1], based on the Least Laxity First priority assignment policy "LLF", we apply LLF policy on each subtask in the graphs individ- ually, taking in consideration their precedence constraints. This model of tasks is a combination of graphs and par- allelism, in which each subtask in the graph can execute sequentially or parallel according to its number of processors defined by the model. So we study parallelism possibilities in order to find the best structure of the tasks according to the practical specifications of the system.
Type de document :
Article dans une revue
ACM SIGBED Review, Association for Computing Machinery (ACM), 2012, 9 (Special Issue on the Work-in-Progress session of the 24th Euromicro Conference on Real-Time Systems), pp.12-16
Liste complète des métadonnées

https://hal-upec-upem.archives-ouvertes.fr/hal-00773586
Contributeur : Manar Qamhieh <>
Soumis le : lundi 14 janvier 2013 - 13:00:28
Dernière modification le : mercredi 29 juillet 2015 - 01:23:51
Document(s) archivé(s) le : samedi 1 avril 2017 - 04:29:48

Fichier

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

Identifiants

  • HAL Id : hal-00773586, version 1

Collections

INRIA | I3S | ENPC-LIGM | PARISTECH | LIGM_ALGO | UNIV-MLV | ENPC | LIGM | UPEC-UPEM | LIGM_LRT | UNICE

Citation

Manar Qamhieh, Serge Midonnet, Laurent George. Dynamic Scheduling Algorithm for Parallel Real-time Graph Tasks. ACM SIGBED Review, Association for Computing Machinery (ACM), 2012, 9 (Special Issue on the Work-in-Progress session of the 24th Euromicro Conference on Real-Time Systems), pp.12-16. <hal-00773586>

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de
la notice

477

Téléchargements du document

352

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD