The Community for Technology Leaders
2012 24th Euromicro Conference on Real-Time Systems (2009)
Dublin, Ireland
July 1, 2009 to July 3, 2009
ISBN: 978-0-7695-3724-5
pp: 259-268
ABSTRACT
Recent results have demonstrated the existence of a sufficient global EDF schedulability test for sporadic task systems that makes the following guarantee: any task system that is not determined to be schedulable on an m-processor platform by this test is guaranteed to actually not be so on a platform in which each processor is m/(2m-1) times as fast. A new global EDF schedulability test is proposed here that builds on this result. This new test is shown to be less pessimistic and more widely applicable than the earlier result was, while retaining the strong theoretical properties -- in particular, the speedup bound -- of the earlier result.
INDEX TERMS
Multiprocessor scheduling, sporadic task systems, global EDF scheduling, schedulability analysis, processor speedup factor
CITATION
Sebastian Stiller, Alberto Marchetti-Spaccamela, Sanjoy Baruah, Vincenzo Bonifaci, "Implementation of a Speedup-Optimal Global EDF Schedulability Test", 2012 24th Euromicro Conference on Real-Time Systems, vol. 00, no. , pp. 259-268, 2009, doi:10.1109/ECRTS.2009.31
95 ms
(Ver 3.3 (11022016))