loading...
Energy Aware Non-Preemptive Scheduling for Hard Real-Time Systems
Palma de Mallorca, Balearic Islands, Spain July 06-July 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ECRTS.2005.1317th 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 
   
Ravindra Jejurikar, University of California, Irvine
Rajesh Gupta, University of California, San Diego
Slowdown based on dynamic voltage scaling (DVS) provides the ability to perform an energy-delay tradeoff in the system. Non-preemptive scheduling becomes an integral part of systems where resource characteristics makes preemption undesirable or impossible. We address the problem of energy efficient scheduling of non-preemptive tasks based on the Earliest Deadline First (EDF) scheduling policy. We present the stack based slowdown algorithm that builds upon the optimal feasibility test for non-preemptive systems. We also propose a dynamic slack reclamation policy to further enhance energy savings. Simulation results show on an average 15% energy savings using static slowdown factors and 20% savings with dynamic slowdown, over known slowdown techniques.
Citation:
Ravindra Jejurikar, Rajesh Gupta, "Energy Aware Non-Preemptive Scheduling for Hard Real-Time Systems," ecrts, pp.21-30, 17th Euromicro Conference on Real-Time Systems (ECRTS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.