Jian (Denny) Lin
Albert M.K. Cheng
ABSTRACT
In the past decades, many algorithms with the goal of achieving energy efficiency have been proposed for scheduling real-time tasks. Due to a lack of a unified testing framework, most of them were evaluated via simulations under their own experimental scenarios. However, finding their performance in real processors is essential if these algorithms are to be used in practice. In this paper, we design a unified framework to evaluate power-aware scheduling algorithms based on a real Intel PXA255 XScale processor, and present a case study to compare several key algorithms using DVS/Shut-Down. The energy efficiency and the quantitative difference in their performance as well as the practical issues found in the implementation of these algorithms are discussed. Our experiments show a gap between the theoretical results and the real results. Our framework not only gives researchers a tool to evaluate their system designs, but also helps them to bridge this gap in their future works.
- W. Kim, D. Shin, H-S. Yun, J. Kim and S. L. Min. Performance Comparison of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems. In Proceedings of the Real-Time and Embedded Technology and Applications Symposium, 2002. Google Scholar
Digital Library
- Intel StrongARM SA-1110 Microprocessor Developer's Manual.Google Scholar
- Intel PXA255 Processor Developer's Manual. www.xscale-freak.com/XSDoc/PXA255/27869302.pdf.Google Scholar
- D. Snowdon, S. Ruocco and G. Heiser. Power Management and Dynamic Voltage Scaling: Myths and Facts. In Proceedings of the 2005 Workshop on Power Aware Real-time Computing, 2005.Google Scholar
- A. Miyoshi, C. Lefurgy, E. V. Hensbergen, R. Rajamony and R. Rajkumar. Critical Power Slope: Understanding the Runtime Effects of Frequency Scaling. In Proceedings of the 16th Annual ACM International Conference on Supercomputing, 2002. Google ScholarDigital Library
- A. Weissel and F. Bellosa. Process Cruise Control: Event-Driven Clock Scaling for Dynamic Power Management. In Proceedings of the International Conference on Compilers, Architechture and Synthesis for Embedded Systems (CASE 2002). Google ScholarDigital Library
- RTAI, www.rtai.org.Google Scholar
- H. Aydin, R. Melhem, D. Mosse and P. Mejia-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
- P. Pillai and K. G. Shin. Real-Time Dynamic Voltage Scaling for Low Power Embedded Operating Systems. In Proceedings of the Eighteenth ACM Symposium on Operating Systems Principles, 2001. Google ScholarDigital Library
- Y. Shin, K. Choi and K. Sakurai. Power Optimization of Real-Time Embedded Systems on Variable Speed Processors. In Proceedings of the 2000 IEEE/ACM International Conference on Computer-Aided Design, 2000. Google ScholarDigital Library
- Y. Lee, K. P. Reddy, and C. M. Krishna. Scheduling Techniques for Reducing Leakage Power in Hard Real-Time Systems. In Proceedings of the EcuroMicro Conference on Real Time Systems (ECRTS), 2003.Google Scholar
- R. Jejruikar and P. K. Gupta. Procrastination Scheduling in Fixed Priority Real-Time Systems. In Proceedings of the 2004 ACM SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems, 2004. Google ScholarDigital Library
- R. Jekruikar and P. K. Gupta. Dynamic Slack Reclamation with Procrstination Scheduling in Real-Time Embedded Systems. In Proceedings of ACM IEEE Design Automation Conference, 2005. Google ScholarDigital Library
- R. Jekruikar, C. Pereira and P. K. Gupta. Leakage Aware Dynamic Voltage Scaling for Real-Time Embedded Systems. In Proceedings of ACM IEEE Design Automation Conference, 2004. Google ScholarDigital Library
- I. Lee, J. Leung and S. Son. Handbook of Real-Time and Embedded Systems. Chapman & Hall/CRC, 2007. Google ScholarDigital Library
- F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced cpu energy. In AFCS, 1995. Google ScholarDigital Library
Index Terms
- Real-energy: a new framework and a case study to evaluate power-aware real-time scheduling algorithms
Recommendations
Energy aware kernel for hard real-time systems
CASES '05: Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systemsEmbedded systems often have severe power and energy constraints. Dynamic voltage scaling (DVS) is a mechanism by which energy consumption may be reduced. In this paper, we implement a dynamic voltage scaling based scheduler in the eCos operating system ...
Energy efficient DVS schedule for fixed-priority real-time systems
Special Section LCTES'05Energy consumption has become an increasingly important consideration in designing many real-time embedded systems. Variable voltage processors, if used properly, can dramatically reduce such system energy consumption. In this paper, we present a ...
Minimizing expected energy in real-time embedded systems
EMSOFT '05: Proceedings of the 5th ACM international conference on Embedded softwareWe study the problem of minimizing energy consumption in real-time embedded systems that execute variable workloads and are equipped with processors having dynamic voltage scaling (DVS) capabilities. This problem is about how to decide tasks' running ...
Comments