Integrating job parallelism in real-time scheduling theory

Sébastien Collette 1 Liliana Cucu 2, * Joël Goossens 1
* Auteur correspondant
2 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We investigate the global scheduling of sporadic, implicit deadline, real-time task systems on multiprocessor platforms. We provide a task model which integrates job parallelism. We prove that the time-complexity of the feasibility problem of these systems is linear relatively to the number of (sporadic) tasks for a fixed number of processors. We propose a scheduling algorithm theoretically optimal (i.e., preemptions and migrations neglected). Moreover, we provide an exact feasibility utilization bound. Lastly, we propose a technique to limit the number of migrations and preemptions.
Type de document :
Article dans une revue
Information Processing Letters, Elsevier, 2008, 106 (5), pp.180-187. 〈10.1016/j.ipl.2007.11.014〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00192215
Contributeur : Liliana Cucu <>
Soumis le : lundi 27 octobre 2008 - 12:10:53
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : lundi 12 avril 2010 - 05:14:42

Fichier

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

Identifiants

Collections

Citation

Sébastien Collette, Liliana Cucu, Joël Goossens. Integrating job parallelism in real-time scheduling theory. Information Processing Letters, Elsevier, 2008, 106 (5), pp.180-187. 〈10.1016/j.ipl.2007.11.014〉. 〈inria-00192215〉

Partager

Métriques

Consultations de la notice

227

Téléchargements de fichiers

113