2012 24th Euromicro Conference on Real-Time Systems (2009)
July 1, 2009 to July 3, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ECRTS.2009.31
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.
Multiprocessor scheduling, sporadic task systems, global EDF scheduling, schedulability analysis, processor speedup factor
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