ABSTRACT
The pursuit of energy efficiency is becoming more and more important in hardware and software designs. This research explores energy-efficient scheduling for a periodic real-time task with uncertain execution time in dynamic voltage scaling (DVS) systems with non-negligible leakage/static power consumption. Distinct from the assumption of non-reducible static power consumption in the literature, this paper considers the possibility to reduce it by turning a processor to a dormant mode. We propose an algorithm to derive an optimal frequency assignment to minimize the expected energy consumption without procrastination, while another extended algorithm is developed to apply procrastination scheduling for further energy reduction. Experimental results show that the proposed algorithms can effectively minimize the expected energy consumption.
- H. Aydin, R. Melhem, D. Mossé, and P. Mejía-Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium, 2001. Google ScholarDigital Library
- J.-J. Chen. Expected energy consumption minimization in DVS systems with discrete frequencies. In SAC, 2008. Google ScholarDigital Library
- J.-J. Chen and T.-W. Kuo. Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor. In ACM Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES), 2006. Google ScholarDigital Library
- J.-J. Chen and T.-W. Kuo. Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems. In ICCAD, 2007. Google ScholarDigital Library
- F. Gruian. Hard real-time scheduling for low-energy using stochastic data and DVS processors. In ISLPED, 2001. Google ScholarDigital Library
- F. Gruian and K. Kuchcinski. Uncertainty-based scheduling: energy-efficient ordering for tasks with variable execution time. In ISLPED, 2003. Google ScholarDigital Library
- S. Irani, S. Shukla, and R. Gupta. Algorithms for power savings. In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003. Google ScholarDigital Library
- T. Ishihara and H. Yasuura. Voltage scheduling problems for dynamically variable voltage processors. In Proceedings of the International Symposium on Low Power Electronics and Design, 1998. Google ScholarDigital Library
- R. Jejurikar, C. Pereira, and R. Gupta. Leakage aware dynamic voltage scaling for real-time embedded systems. In Proceedings of the Design Automation Conference, 2004. Google ScholarDigital Library
- Y.-H. Lee, K. P. Reddy, and C. M. Krishna. Scheduling techniques for reducing leakage power in hard real-time systems. In 15th Euromicro Conference on Real-Time Systems (ECRTS), 2003.Google Scholar
- J. R. Lorch and A. J. Smith. Pace: A new approach to dynamic voltage scaling. IEEE Trans. Computers, 53(7):856--869, 2004. Google ScholarDigital Library
- P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of the 18th ACM SOSP, 2001. Google ScholarDigital Library
- R. L. Rardin. Optimization in Operations Research. Prentice Hall, 1998.Google Scholar
- C. Xian and Y.-H. Lu. Dynamic voltage scaling for multitasking real-time systems with uncertain execution time. In ACM GLS-VLSI, 2006. Google ScholarDigital Library
- R. Xu, R. G. Melhem, and D. Mossé. A unified practical approach to stochastic DVS scheduling. In EMSOFT, pages 37--46, 2007. Google ScholarDigital Library
- R. Xu, D. Mossé, and R. G. Melhem. Minimizing expected energy in real-time embedded systems. In EMSOFT, 2005. Google ScholarDigital Library
- W. Yuan and K. Nahrstedt. Energy-efficient soft real-time CPU scheduling for mobile multimedia systems. In SOSP, 2003. Google ScholarDigital Library
- Y. Zhang, Z. Lu, J. Lach, K. Skadron, and M. R. Stan. Optimal procrastinating voltage scheduling for hard real-time systems. In DAC, 2005. Google ScholarDigital Library
Index Terms
- Expected system energy consumption minimization in leakage-aware DVS systems
Recommendations
Expected energy consumption minimization in DVS systems with discrete frequencies
SAC '08: Proceedings of the 2008 ACM symposium on Applied computingEnergy-efficiency has been an important system issue in hardware and software designs to extend operation duration or out power bils. This research explores systems with probabilistic distribution on the execution time of real-time tasks for systems ...
Approximation Algorithms for Multiprocessor Energy-Efficient Scheduling of Periodic Real-Time Tasks with Uncertain Task Execution Time
RTAS '08: Proceedings of the 2008 IEEE Real-Time and Embedded Technology and Applications SymposiumEnergy-efficiency has been an important system issue in hardware and software designs for both real-time embedded systems and server systems. This research explores systems with probabilistic distribution on the execution time of real-time tasks on ...
Energy reduction techniques for systems with non-DVS components
ETFA'09: Proceedings of the 14th IEEE international conference on Emerging technologies & factory automationDynamic voltage scaling (DVS) has been widely adopted to reduce the energy consumption resulting from the dynamic power of modern processors. However, while the leakage power resulting from the leakage current becomes significant, how to aggregate the ...
Comments