Preemption-aware dynamic voltage scaling in hard real-time systems

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.

REFERENCES

• 1: W. Kim , J. Kim , S. Min, A Dynamic Voltage Scaling Algorithm for Dynamic-Priority Hard Real-Time Systems Using Slack Time Analysis, Proceedings of the conference on Design, automation and test in Europe, p.788, March 04-08, 2002
• 2: Woonseok Kim , Jihong Kim , Sang Lyul Min, Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis, Proceedings of the 2003 international symposium on Low power electronics and design, August 25-27, 2003, Seoul, Korea [doi>10.1145/871506.871605]
• 3: 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.
• 4: 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.
• 5: Sheayun Lee , Sang Lyul Min , Chong Sang Kim , Chang-Gun Lee , Minsuk Lee, Cache-Conscious Limited Preemptive Scheduling, Real-Time Systems, v.17 n.2-3, p.257-282, Nov. 1999 [doi>10.1023/A:1008194508956]
• 6: Saowanee Saewong , Ragunathan (Raj) Rajkumar, Practical Voltage-Scaling for Fixed-Priority RT-Systems, Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, p.106, May 27-30, 2003
• 7: Yun Wang , Manas Saksena, Scheduling Fixed-Priority Tasks with Preemption Threshold, Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications, p.328, December 13-15, 1999
• 8: 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.
• 9: Youngsoo Shin , Kiyoung Choi, Power conscious fixed priority scheduling for hard real-time systems, Proceedings of the 36th ACM/IEEE conference on Design automation, p.134-139, June 21-25, 1999, New Orleans, Louisiana, United States [doi>10.1145/309847.309901]
• 10: Jacob R. Lorch , Alan Jay Smith, Improving dynamic voltage scaling algorithms with PACE, Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.50-61, June 2001, Cambridge, Massachusetts, United States
• 11: Padmanabhan Pillai , Kang G. Shin, Real-time dynamic voltage scaling for low-power embedded operating systems, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 12: Woonseok Kim , Dongkun Shin , Han-Saem Yun , Jihong Kim , Sang Lyul Min, Performance Comparison of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems, Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02), p.219, September 25-27, 2002
• 13: 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.
• 14: 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.
• 15: DSP Group Corporation. CT8022 TrueSpeech CoProcessor. http://www.dspg.com, January 2004.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.9 Systems Programs and Utilities

General Terms:
Algorithms

Keywords:
dynamic voltage scaling, low-power systems, real-time systems