LRE-TL: An Optimal Multiprocessor Scheduling Algorithm for Sporadic Task Sets
Résumé
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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...