loading...
Clairvoyant Non-Preemptive EDF Scheduling
Dresden, Germany July 05-July 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ECRTS.2006.718th Euromicro Conference on Real-Tim ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Cecilia Ekelin, Volvo Technology Corporation, Sweden
It is well-known that although EDF is optimal for preemptive systems this is not the case in non-preemptive ones. The problem is that for a non-preemptive scheduler to be optimal, it must sometimes use inserted idle times. In this paper we show how the performance of non-preemptive EDF can be improved by using a form of lookahead that identifies when idle time insertion is necessary. Experiments show that this modification increases the number of schedulable task sets by up to 100%. Furthermore, by using a form of lazy evaluation the algorithm runs in which is the same as plain EDF.
Citation:
Cecilia Ekelin, "Clairvoyant Non-Preemptive EDF Scheduling," ecrts, pp.23-32, 18th Euromicro Conference on Real-Time Systems (ECRTS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.