LRE-TL: An Optimal Multiprocessor Scheduling Algorithm for Sporadic Task Sets

Abstract : This paper introduces LRE-TL, a scheduling algorithm based on LLREF, and demonstrates its flexibility and improved running time. Unlike LLREF, LRE-TL is optimal for sporadic task sets. While most LLREF events take O(n) time to run, the corresponding LRETL events take O(log n) time. LRE-TL also reduces the number of task preemptions and migrations by a factor of n. Both identical and uniform multiprocessors are considered.
Type de document :
Communication dans un congrès
Laurent George and Maryline Chetto andMikael Sjodin. 17th International Conference on Real-Time and Network Systems, Oct 2009, Paris, France. pp.159-168, 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00442002
Contributeur : Alain Monteil <>
Soumis le : jeudi 17 décembre 2009 - 18:10:26
Dernière modification le : mardi 22 décembre 2009 - 15:33:18
Document(s) archivé(s) le : jeudi 17 juin 2010 - 23:51:33

Fichier

MultiprocessorScheduling_Funk....
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00442002, version 1

Collections

Citation

Shelby Funk, Vijaykant Nanadur. LRE-TL: An Optimal Multiprocessor Scheduling Algorithm for Sporadic Task Sets. Laurent George and Maryline Chetto andMikael Sjodin. 17th International Conference on Real-Time and Network Systems, Oct 2009, Paris, France. pp.159-168, 2009. 〈inria-00442002〉

Partager

Métriques

Consultations de la notice

177

Téléchargements de fichiers

466