This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hierarchical Adaptive Dynamic Power Management
April 2005 (vol. 54 no. 4)
pp. 409-420
Dynamic power management aims at extending battery life by switching devices to lower-power modes when there is a reduced demand for service. Static power management strategies can lead to poor performance or unnecessary power consumption when there are wide variations in the rate of requests for service. This paper presents a hierarchical scheme for adaptive dynamic power management (DPM) under nonstationary service requests. As the main theoretical contribution, we model the nonstationary request process as a Markov-modulated process with a collection of modes, each corresponding to a particular stationary request process. Optimal DPM policies are precalculated offline for selected modes using standard algorithms available for stationary Markov decision processes (MDPs). The power manager then switches online among these policies to accommodate the stochastic mode--switching request dynamics using an adaptive algorithm to determine the optimal switching rule based on the observed sample path. As a target application, we present simulations of hierarchical DPM for hard disk drives where the read/write request arrivals are modeled as a Markov-modulated Poisson process. Simulation results show that the power consumption of our approach under highly nonstationary request arrivals is less than that of a previously proposed heuristic approach and is even comparable to that of the optimal policy under stationary Poisson request process with the same arrival rate as the average arrival rate of the nonstationary request process.

[1] L. Benini, A. Bogliolo, G. Paleologo, and G. De Micheli, “Policy Optimization for Dynamic Power Management,” IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 18, pp. 813-833, 1999.
[2] L. Benini, A. Bogliolo, and G. De Micheli, “A Survey of Design Techniques for System-Level Dynamic Power Management,” IEEE Trans. VLSI Systems, vol. 8, pp. 299-315, 2000.
[3] L. Benini and G. De Micheli, Dynamic Power Management: Design Techniques and CAD Tools. Norwell, Mass.: Kluwer, 1997.
[4] E.Y. Chung, L. Benini, A. Bogliolo, Y.H Lu, and G. De Micheli, “Dynamic Power Management for Non-Stationary Service Requests,” IEEE Trans. Computers, vol. 51, no. 11, pp. 1345-1361, Nov. 2002.
[5] W. Fischer and K. Meier-Hellstern, “The Markov-Modulated Poisson Process (MMPP) cookbook,” Performance Evaluation, vol. 18, pp. 149-171, 1992.
[6] P. Greenawalt, “Modeling Power Management for Hard Disks,” Proc. Int'l Workshop Modeling, Analysis, and Simulation for Computer and Telecomm. Systems, pp. 62-65, 1994.
[7] http:/www.acpi.info, 2002.
[8] Q. Qiu and M. Pedram, “Dynamic Power Management Based on Continuous-Time Markov Decision Processes,” Proc. Design Automation Conf., pp. 555-561, June 1999.
[9] M.L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. New York: John Wiley & Sons, 1994.
[10] Z.Y. Ren and B.H. Krogh, “Mode Matching Control Policies for Multi-Mode Markov Decision Processes,” Proc. 2001 Am. Control Conf., 2001.
[11] Z.Y. Ren and B.H. Krogh, “Switching Control in Multi-Mode Markov Decision Processes,” Proc. 40th IEEE Conf. Decision and Control, 2001.
[12] Z.Y. Ren, B.H. Krogh, and R. Marculescu, “Hierarchical Adaptive Dynamic Power Management,” Proc. Design, Automation, and Test in Europe Conf., Feb. 2004.
[13] T. Simunić, L. Benini, P. Glynn, and G. De Micheli, “Event-Driven Power Management,” IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 20, no. 7, July 2001.
[14] Storage Systems Division of IBM, “Adaptive Power Management for Mobile Hard Disks,” http://www.almaden.ibm.com/almaden mobile_hard_drives.html , Jan. 1999.
[15] Storage Systems Division of IBM, “IBM Adaptive Battery Life Extender,” http://www.storage.ibm.com/hdd/libraryable.htm , 2002.

Index Terms:
Low-power design, hierarchical modeling, adaptive dynamic power management, nonstationary service requests.
Citation:
Zhiyuan Ren, Bruce H. Krogh, Radu Marculescu, "Hierarchical Adaptive Dynamic Power Management," IEEE Transactions on Computers, vol. 54, no. 4, pp. 409-420, April 2005, doi:10.1109/TC.2005.66
Usage of this product signifies your acceptance of the Terms of Use.