loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th Euromicro Conference on Real-Time Systems (ECRTS'06)
Clairvoyant Non-Preemptive EDF Scheduling
Dresden, Germany
July 05-July 07
ISBN: 0-7695-2619-5
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.