Abstract
Voltage-Clock Scaling (VCS) is an effective approach to reducing total energy consumption in low power microprocessor systems. To provide real-time guarantees, the delay penalty in VCS needs to be carefully considered in real-time scheduling. In addition to real-time requirements, the systems may contain non-real-time tasks whose response time should be minimized. Thus, a combination of optimization objectives should be addressed when we establish a scheduling policy under a power consumption constraint. In this paper, we propose a VCS approach which leads to proper allocations of energy budgets for mixed hard and soft real-time tasks. Based on the schedulability of VCS-EDF, we investigate the characteristics of energy demand of hard periodic and soft aperiodic tasks. Using simulation and subject to a given energy budget, proper voltage settings can be chosen to attain an improved performance for aperiodic tasks while meeting the deadline requirements of periodic tasks.
The work reported in this paper is supported in part by NSF under Grants EIA-0102539 and EIA-0102696.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Compaq, Intel, Microsoft, Phoenix, and Toshiba, Advanced Configuration and Power Interface specification (1996), available at http://www.intel.com/ial/powermgm/specs.html
Lahiri, K., Raghunathan, A., Dey, S., Panigrahi, D.: Battery-Driven System Design: A New Frontier in Low Power Design. In: International Conference on VLSI Design/ASP-DAC, January 2002, pp. 261–267 (2002)
Benini, L., Bogliolo, A., De Micheli, G.: A Survey of Design Techniques for System- Level Dynamic Power Management. IEEE Trans. on Very Large Scale Integration Systems 8(3), 299–316 (2000)
Kuroda, T., et al.: Variable supply-voltage scheme for low-power high-speed CMOS digital design. IEEE Journal of Solid State Circuits 33(3), 454–462 (1998)
Heeb, J.: The next generation of StrongArm. Embedded Processor Forum, MDR (1999)
Intel Corporation, Mobile Pentium III Processor in BGA2 and micro-PGA2 packages, Datasheet Order #245302-00 (2000)
Introduction to Thumb, ARM Documentation, Advanced RISC Machines Ltd.
MPC860 PowerPC Hardware Specification, MPC860EC/D, Motorola (1998)
Transmeta Corporation, TN5400Processor Specification (2000), available at http://www.transmeta.com
Pouwelse, J., Langendoen, K., Sips, H.: Dynamic Voltage Scaling on a Low-Power Microprocessor. In: International Symposium on Mobile Multimedia Systems & Applications (MMSA 2000), pp. 157–164 (2000)
Chandrakasan, A.P., Sheng, S., Brodersen, R.W.: Low-power CMOS digital design. IEEE Journal of Solid-State Circuits 27(4), 473–484 (1992)
Pering, T., Brodersen, R.: Energy Efficient Voltage Scheduling for Real-Time Operating Systems. In: The 4th IEEE Real-Time Technology and Applications Symposium, Works In Progress Session (1998)
Ishihara, T., Yasuura, H.: Voltage scheduling problem for dynamically variable voltage processors. In: Proceedings of International Symposium on Low power Electronics and Design (ISLED 1998), pp. 197–202 (1998)
Yao, F., Demers, A., Shenker, S.: A Scheduling Model for Reduced CPU Energy. IEEE Foundations of Computer Science, 374–382 (1995)
Hong, D., Kirovski, G., Qu, M.P., otkonjak, M. P., Srivastava, M.B.: Power Optimization of Variable Voltage Core-based Systems. In: Proceedings of the 35th annual conference on Design Automation Conference (DAC 1998), pp. 176–181 (1998)
Quan, G., (Sharon) Hu, X.: Energy Efficient Fixed-Priority Scheduling for Real-Time Systems on Variable Voltage Processors. In: Proceedings of 38th Design Automation Conference (2001)
Lee, Y.H., Doh, Y., Krishna, C.M.: EDF Scheduling Using Two-mode Voltage-Clock- Scaling for Hard Real-Time Systems. In: Proceedings of Compilers, Architectures, and Synthesis for Embedded Systems, CASES 2001 (2001)
Krishna, C.M., Lee, Y.H.: Voltage-Clock-Scaling Adaptive Scheduling Techniques for Low Power in Hard Real-Time Systems. In: IEEE Proceedings of Real Time Technology and Applications Symposium, RTAS 2000 (2000)
Lee, Y.H., Krishna, C.M.: Voltage-Clock Scaling for Low Energy Consumption in Real-Time Embedded Systems. In: Real-Time Computing Systems and Applications (RTCSA 1999) (1999)
Liu, C.L., Layland, J.: Scheduling Algorithms for Multiprogramming in a Hard Realtime Environment. Journal of the ACM 20, 46–61 (1973)
Spuri, M., Buttazzo, G.: Scheduling Aperiodic Tasks in Dynamic Priority Systems. The Journal of Real-Time Systems 10(2), 179–210 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doh, Y., Kim, D., Lee, YH., Krishna, C.M. (2004). Constrained Energy Allocation for Mixed Hard and Soft Real-Time Tasks. In: Chen, J., Hong, S. (eds) Real-Time and Embedded Computing Systems and Applications. RTCSA 2003. Lecture Notes in Computer Science, vol 2968. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24686-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-24686-2_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21974-3
Online ISBN: 978-3-540-24686-2
eBook Packages: Springer Book Archive