Woonseok Kim
ABSTRACT
Dynamic voltage scaling (DVS) is a well-known low-power design technique for embedded real-time systems. Because of its effectiveness on energy reduction, several variable voltage processors have been developed and many DVS algorithms targeting these processors have been proposed. However, most existing DVS algorithms focus on reducing the energy consumption of CPU only, ignoring their negative impacts on task scheduling and system wide energy consumption. In this paper, we address one of such side effects, an increase in task preemptions due to DVS. We present two preemption control techniques which can reduce the number of task preemptions of DVS algorithms. Experimental results show that the delayed-preemption technique is effective in reducing the number of preemptions incurred by DVS algorithms while achieving a high energy efficiency.
- W. Kim, J. Kim, and S. L. Min. A Dynamic Voltage Scaling Algorithm for Dynamic-Priority Hard Real-Time Systems Using Slack Time Analysis. In Proceedings of Design, Automation and Test in Europe, pages 788--794, March 2002. Google Scholar
Digital Library
- W. Kim, J. Kim, and S. L. Min. Dynamic Voltage Scaling Algorithm for Fixed-Priority Real-Time Systems Using Work-Demand Analysis. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 396--401, August 2003. Google ScholarDigital Library
- T. Sakurai and A. Newton. Alpha-power Law MOSFET Model and Its Application to CMOS Inverter Delay and Other Formulas. IEEE Journal of Solid State Circuits, 25(2):584--594, 1990.Google ScholarCross Ref
- W. Kim, J. Kim, and S. L. Min. Quantitative Analysis of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems. In Proceedings of the SoC Design Conference, Novermber 2003.Google Scholar
- S. Lee, S. L. Min, C. S. Kim, C. G. Lee, and M. Lee. Cache-Conscious Limited Preemptive Scheduling. Real-Time Systems, 17(2/3):257--282, November 1999. Google ScholarDigital Library
- S. Saewong and R. Rajkumar. Practical Voltage-Scaling for Fixed-Priority RT-Systems. In Proceedings of Real-Time and Embedded Technology and Applications Symposium, pages 106--115, May 2003. Google ScholarDigital Library
- Y. Wand and M. Saksena. Scheduling Fixed-Priority Tasks with Preemption Threshold. In Proceedings of the Real-Time Computing Systems and Applications, pages 328--335, December 1999. Google ScholarDigital Library
- M. Saksena and Y. Wand. Scalable Real-Time System Design Using Preemption Thresholds. In Proceedings of IEEE Real-Time Systems Symposium, pages 25--36, Novermber 2000. Google ScholarDigital Library
- Y. Shin and K. Choi. Power conscious fixed priority scheduling for hard real-time systems. In Proceedings of the Design Automation Conference, pages 134--139, June 1999. Google ScholarDigital Library
- J. Lorch and A. J. Smith. Improving Dynamic Voltage Scaling Algorithm with PACE. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2001 / PERFORMANCE 2001), pages 50--61, June 2001. Google ScholarDigital Library
- P. Pillai and K. G. Shin. Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems. In Proceedings of 18th ACM Symposium on Operating Systems Principles, pages 89--102, October 2001. Google ScholarDigital Library
- W. Kim, D. Shin, J. Jeon, J. Kim, and S. L. Min. Performance Comparison of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems. In Proceedings of Real-Time and Embedded Technology and Applications Symposium, pages 219--228, September 2002. Google ScholarDigital Library
- D. Shin, W. Kim, J. Jeon, J. Kim, and S. L. Min. SimDVS: An Integrated Simulation Environment for Performance Evaluation of Dynamic Voltage Scaling Algorithms. In Proceedings of Workshop on Power-Aware Computer Systems, February 2002. Google ScholarDigital Library
- T. Simunic, L. Benini, P. Glynn, and G. De Micheli. Evern-Driven Power Management. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, pages 840--857, July 2001. Google ScholarDigital Library
- DSP Group Corporation. CT8022 TrueSpeech CoProcessor. http://www.dspg.com, January 2004.Google Scholar
Index Terms
- Preemption-aware dynamic voltage scaling in hard real-time systems
Recommendations
Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis
ISLPED '03: Proceedings of the 2003 international symposium on Low power electronics and designDynamic Voltage Scaling (DVS), which adjusts the clock speed and supply voltage dynamically, is an effective technique in reducing the energy consumption of embedded real-time systems. Unlike dynamic-priority real-time scheduling for which highly ...
Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling
Many embedded systems are constrained by limits on power consumption, which are reflected in the design and implementation for conserving their energy utilization. Dynamic voltage scaling (DVS) has become a promising method for embedded systems to ...
Feedback EDF scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling
LCTES '05: Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systemsRecent processor support for dynamic frequency and voltage scaling (DVS) allows software to affect power consumption by varying execution frequency and supply voltage on the fly. However, processors generally enter a sleep state while transitioning ...
Comments