Dynamic power management of heterogeneous systems

Power management is critical to power utilization power-constrained real-time systems. In this paper, we present a dynamic power management algorithm for real-time heterogeneous systems. Unlike other approaches that focus on the tradeoff between power and performance, our algorithm maximizes power utilization and performance. Our algorithm considers a dynamic environment, allowing for changes in the available energy and adapting system parameters such as operating voltage, frequency, and the number of processors. In our algorithm, the power management problem is divided into three subproblems: i) initial power allocation to minimize wasted energy and avoid the undersupplied power situation, ii) system parameter computation based on the allocated power that maximizes the performance for a given power budget, and iii) dynamic update of the power and system parameters in run time. The simulation results of the algorithm for a satellite system using three heterogeneous processors is presented.

[1]  Stephen Crago.  Power Aware Multiprocessor Architecture (PAMA) , 2004 .

[2]  Alan Jay Smith,et al.  Scheduling techniques for reducing processor energy use in MacOS , 1997, Wirel. Networks.

[3]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[4]  Miodrag Potkonjak,et al.  Synthesis techniques for low-power hard real-time systems on variable voltage processors , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[5]  Rami G. Melhem,et al.  Dynamic and aggressive scheduling techniques for power-aware real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[6]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[7]  Stephen P. Crago,et al.  Power-Aware Design Synthesis Techniques for Distributed Real-Time Systems , 2001, OM '01.

[8]  L. Geppert,et al.  Transmeta's magic show [microprocessor chips] , 2000 .

[9]  Robert Parker,et al.  A PIM-based multiprocessor system , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[10]  Trevor Mudge,et al.  Dynamic voltage scaling on a low-power microprocessor , 2001 .

[11]  Allen C.-H. Wu,et al.  A predictive system shutdown method for energy saving of event-driven computation , 1997, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[12]  Luca Benini,et al.  System-level power optimization: techniques and tools , 1999, ISLPED '99.

[13]  Youngsoo Shin,et al.  Power conscious fixed priority scheduling for hard real-time systems , 1999, Proceedings 1999 Design Automation Conference (Cat. No. 99CH36361).

[14]  Garrison W. Greenwood,et al.  Scheduling for power reduction in a real-time system , 1997, Proceedings of 1997 International Symposium on Low Power Electronics and Design.

[15]  Giovanni De Micheli,et al.  Adaptive hard disk power management on personal computers , 1999, Proceedings Ninth Great Lakes Symposium on VLSI.

[16]  Qinru Qiu,et al.  Dynamic power management based on continuous-time Markov decision processes , 1999, Proceedings - Design Automation Conference.

[17]  Anantha P. Chandrakasan,et al.  An architecture for a power-aware distributed microsensor node , 2000, 2000 IEEE Workshop on SiGNAL PROCESSING SYSTEMS. SiPS 2000. Design and Implementation (Cat. No.00TH8528).

[18]  W. Nebel.  System-level power optimization , 2004 .

[19]  Mani B. Srivastava,et al.  Predictive system shutdown and other architectural techniques for energy efficient programmable computation , 1996, IEEE Trans. Very Large Scale Integr. Syst..

[20]  Luca Benini,et al.  Policy optimization for dynamic power management , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[21]  Stephen P. Crago,et al.  Dynamic power management of multiprocessor systems , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[22]  Qinru Qiu,et al.  Dynamic power management of complex systems using generalized stochastic petri nets , 2000, Proceedings 37th Design Automation Conference.

[23]  Miodrag Potkonjak,et al.  Power minimization using system-level partitioning of applications with quality of service requirements , 1999, 1999 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (Cat. No.99CH37051).

[24]  David A. Patterson,et al.  Computer Architecture - A Quantitative Approach, 5th Edition , 1996 .

[25]  J. F. Wilkerson,et al.  A space-based classification system for RF transients , 1993 .

[26]  Luca Benini,et al.  Policy optimization for dynamic power management , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[27]  L. Benini,et al.  Low-power task scheduling for multiple devices , 2000, Proceedings of the Eighth International Workshop on Hardware/Software Codesign. CODES 2000 (IEEE Cat. No.00TH8518).