Padmanabhan Pillai
ABSTRACT
In recent years, there has been a rapid and wide spread of non-traditional computing platforms, especially mobile and portable computing devices. As applications become increasingly sophisticated and processing power increases, the most serious limitation on these devices is the available battery life. Dynamic Voltage Scaling (DVS) has been a key technique in exploiting the hardware characteristics of processors to reduce energy dissipation by lowering the supply voltage and operating frequency. The DVS algorithms are shown to be able to make dramatic energy savings while providing the necessary peak computation power in general-purpose systems. However, for a large class of applications in embedded real-time systems like cellular phones and camcorders, the variable operating frequency interferes with their deadline guarantee mechanisms, and DVS in this context, despite its growing importance, is largely overlooked/under-developed. To provide real-time guarantees, DVS must consider deadlines and periodicity of real-time tasks, requiring integration with the real-time scheduler. In this paper, we present a class of novel algorithms called real-time DVS (RT-DVS) that modify the OS's real-time scheduler and task management service to provide significant energy savings while maintaining real-time deadline guarantees. We show through simulations and a working prototype implementation that these RT-DVS algorithms closely approach the theoretical lower bound on energy consumption, and can easily reduce energy consumption 20% to 40% in an embedded real-time system.
- 1.ADVANCED MICRO DEVICES CORPORATION. Mobile AMD-K6-2 + Processor Data Sheet, June 2000. Publication # 23446.]]Google Scholar
- 2.BURD, T. D., AND BRODERSEN, R. W. Energy efficient CMOS microprocessor design. In Proceedings of the 28th Annual Hawaii International Conference on System Sciences. Volume 1: Architecture (Los Alamitos, CA, USA, Jan. 1995), T. N. Mudge and B. D. Shriver, Eds., IEEE Computer Society Press, pp. 288-297.]] Google ScholarDigital Library
- 3.ELLIS, C. S. The case for higher-level power management. In Proceedings of the 7th IEEE Workshop on Hot Topics in Operating Systems (HotOS-VIII) (Rio Rico, AZ, Mar. 1999), pp. 162-167.]] Google ScholarDigital Library
- 4.FLAUTNER, K., REINHARDT, S., AND MUDGE, T. Automatic performance-setting for dynamic voltage scaling. In Proceedings of the 7th Conference on Mobile Computing and Networking MOBICOM'01 (Rome, Italy, July 2001).]] Google ScholarDigital Library
- 5.FLINN, J., AND SATYANARAYANAN, M. Energy-aware adaptation for mobile applications. In Proceedings of the 17th ACM Symposium on Operating System Principles (Kiawah Island, SC, Dec. 1999), ACM Press, pp. 48-63.]] Google ScholarDigital Library
- 6.FLINN, J., AND SATYANARAYANAN, M. PowerScope: a tool for profiling the energy usage of mobile applications. In Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications (New Orleans, LA, Feb. 1999), pp. 2-10.]] Google ScholarDigital Library
- 7.GOVlL, K., CHAN, E., AND WASSERMANN, H. Comparing algorithms for dynamic speed-setting of a low-power CPU. In Proceedings of the 1st Conference on Mobile Computing and Networking MOBICOM'95 (Mar. 1995).]] Google ScholarDigital Library
- 8.GRUIAN, F. Hard real-time scheduling for low energy using stochastic data and DVS processors. In Proceedings of the International Symposium on Low-Power Electronics and Design ISLPED'01 (Huntington Beach, CA, Aug. 2001).]] Google ScholarDigital Library
- 9.INTEL CORPORATION. http://developer.intel.com/design/intelxscal/.]]Google Scholar
- 10.INTEL CORPORATION. Mobile lntel Pentium lll Processor in BGA2 and MicroPGA2 Packages, 2000. Order Number 245483-003.]]Google Scholar
- 11.KRAVETS, R., AND KRISHNAN, P. Power management techniques for mobile communication. In Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM-98) (New York, Oct. 1998), ACM Press, pp. 157-168.]] Google ScholarDigital Library
- 12.KRISHNA, C. M., AND LEE, Y.-H. Voltage-clock-scaling techniques for low power in hard real-time systems. In Proceedings of the IEEE Real-Time Technology and Applications Symposium (Washington, D.C., May 2000), pp. 156-165.]] Google ScholarDigital Library
- 13.KRISHNA, C. M., AND SHIN, K. G. Real-Time Systems. McGraw-Hill, 1997.]] Google ScholarDigital Library
- 14.LEHOCZKY, J., SHA, L., AND DING, Y. The rate monotonic scheduling algorithm: exact characterization and average case behavior. In Proceedings of the IEEE Real-Time Systems Symposium (1989), pp. 166-171.]]Google ScholarCross Ref
- 15.LEHOCZKY, J., AND THUEL, S. Algorithms for scheduling hard aperiodic tasks in fixed-priority systems using slack stealing. In Proceedings of the IEEE Real-Time Systems Symposium (1994).]]Google Scholar
- 16.LEHOCZKY, J. P., SHA, L., AND STROSNIDER, J. K. Enhanced aperiodic responsiveness in hard real-time environments. In Proc. of the 8th IEEE Real-Time Systems Symposium (Los Alamitos, CA, Dec. 1987), pp. 261-270.]]Google Scholar
- 17.LEUNO, J. Y.-T., AND WHITEHEAD, J. On the complexity of fixed-priority scheduling of periodic, real-time tasks. Performance Evaluation 2, 4 (Dec. 1982), 237-250.]]Google Scholar
- 18.LIU, C. L., AND LAYLAND, J. W. Scheduling algorithms for multiprogramming in a hard real-time environment. J. ACM20, 1 (Jan 1973), 46-61.]] Google ScholarDigital Library
- 19.LORCH, J., AND SMITH, A. J. Improving dynamic voltage scaling algorithms with PACE. In Proceedings of the ACM SIGMETRICS 2001 Conference (Cambridge, MA, June 2001), pp. 50-61.]] Google ScholarDigital Library
- 20.LORCH, J. R., AND SMITH, A. J. Apple Macintosh's energy consumption. IEEEMicro 18, 6 (Nov. 1998), 54--63.]] Google ScholarDigital Library
- 21.MOSSE, D., AYDIN, H., CHILDERS, B., AND MELHEM, R. Compiler-assisted dynamic power-aware scheduling for real-time applications. In Workshop on Compilers and Operating Systems for Low-Power (COLP'O0) (Philadelphia, PA, Oct. 2000).]]Google Scholar
- 22.PERING, T., AND BRODERSEN, R. Energy efficient voltage scheduling for real-time operating systems. In Proceedings of the 4th IEEE Real-Time Technology and Applications Symposium RTAS'98, Work in Progress Session (Denver, CO, June 1998).]]Google Scholar
- 23.PERING, T., AND BRODERSEN, R. The simulation and evaluation of dynamic voltage scaling algorithms. In Proceedings of the International Symposium on Low-Power Electronics and Design 1SLPED'98 (Monterey, CA, Aug. 1998), pp. 76-81.]] Google ScholarDigital Library
- 24.PERING, T., BURD, T., AND BRODERSEN, R. Voltage scheduling in the IpARM microprocessor system. In Proceedings of the International Symposium on Low-Power Electronics and Design ISLPED'O0 (Rapallo, Italy, July 2000).]] Google ScholarDigital Library
- 25.POUWELSE, J., LANGENDOEN, K., AND SIPS, H. Dynamic voltage scaling on a low-power microprocessor. In Proceedings of the 7th Conference on Mobile Computing and Networking MOBICOM'01 (Rome, Italy, July 2001).]] Google ScholarDigital Library
- 26.POUWELSE, J., LANGENDOEN, K., AND SIPS, H. Energy priority scheduling for variable voltage processors. In Proceedings of the International Symposium on Low-Power Electronics and Design ISLPED'01 (Huntington Beach, CA, Aug. 2001).]] Google ScholarDigital Library
- 27.STANKOVIC, J., ET AL. Deadline Scheduling for Real-Time Systems. Kluwer Academic Publishers, 1998.]] Google ScholarDigital Library
- 28.SWAMINATHAN, V., AND CHAKRABARTY, K. Real-time task scheduling for energy-aware embedded systems. In Proceedings of the IEEE Real-Time Systems Syrup. (Work-in-Progress Session) (Orlando, FL, Nov. 2000).]]Google Scholar
- 29.TRANSMETA CORPORATION. http://www.transmeta.com/.]]Google Scholar
- 30.WEISER, M., WELCH, B., DEMERS, m., AND SHENKER, S. Scheduling for reduced CPU energy. In Proceedings of the First Symposium on Operating Systems Design and Implementation (OSDI) (Monterey, CA, Nov. 1994), pp. 13-23.]] Google ScholarDigital Library
- 31.ZUBERI, K. M., PILLAI, P., AND SHIN, K. G. EMERALDS: A small-memory real-time microkernel. In Proceedings of the 17th ACM Symposium on Operating System Principles (Kiawah Island, SC, Dec. 1999), ACM Press, pp. 277-291.]] Google ScholarDigital Library
Index Terms
- Real-time dynamic voltage scaling for low-power embedded operating systems
Recommendations
Real-time dynamic voltage scaling for low-power embedded operating systems
In recent years, there has been a rapid and wide spread of non-traditional computing platforms, especially mobile and portable computing devices. As applications become increasingly sophisticated and processing power increases, the most serious ...
Joint dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems
While dynamic power consumption has traditionally been the primary source of power consumption, leakage power is becoming an increasingly important concern as technology feature size continues to shrink. Previous system-level approaches focus on ...
Voltage-Clock Scaling for Low Energy Consumption in Fixed-Priority Real-Time Systems
Power and energy constraints are becoming increasingly prevalent in real-time embedded systems. Voltage-scaling is a promising technique to reduce energy and power consumption: clock speed tends to decrease linearly with supply voltage while power ...
Comments