loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 21st Euromicro Conference on Real-Time Systems
Implementation of a Speedup-Optimal Global EDF Schedulability Test
Dublin, Ireland
July 01-July 03
ISBN: 978-0-7695-3724-5
ASCII Text
x 
 
Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, "Implementation of a Speedup-Optimal Global EDF Schedulability Test," Real-Time Systems, Euromicro Conference on, pp. 259-268, 2009 21st Euromicro Conference on Real-Time Systems, 2009.
 
 
BibTex
x
 
@article{ 10.1109/ECRTS.2009.31,
author = {Sanjoy Baruah and Vincenzo Bonifaci and Alberto Marchetti-Spaccamela and Sebastian Stiller},
title = {Implementation of a Speedup-Optimal Global EDF Schedulability Test},
journal ={Real-Time Systems, Euromicro Conference on},
volume = {0},
year = {2009},
isbn = {978-0-7695-3724-5},
pages = {259-268},
doi = {http://doi.ieeecomputersociety.org/10.1109/ECRTS.2009.31},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Real-Time Systems, Euromicro Conference on
TI - Implementation of a Speedup-Optimal Global EDF Schedulability Test
SN - 978-0-7695-3724-5
SP259
EP268
A1 - Sanjoy Baruah,
A1 - Vincenzo Bonifaci,
A1 - Alberto Marchetti-Spaccamela,
A1 - Sebastian Stiller,
PY - 2009
KW - Multiprocessor scheduling
KW - sporadic task systems
KW - global EDF scheduling
KW - schedulability analysis
KW - processor speedup factor
VL - 0
JA - Real-Time Systems, Euromicro Conference on
ER -
 
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:
Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, "Implementation of a Speedup-Optimal Global EDF Schedulability Test," ecrts, pp.259-268, 2009 21st Euromicro Conference on Real-Time Systems, 2009
Usage of this product signifies your acceptance of the Terms of Use.