Policy optimization for dynamic power management

ABSTRACT

Dynamic power management schemes (also called policies) can be used to control the power consumption levels of electronic systems, by setting their components in different states, each characterized by a performance level and a power consumption. In this paper, we describe power-managed systems using a finite-state, stochastic model. Furthermore, we show that the fundamental problem of finding an optimal policy which maximizes the average performance level of a system, subject to a constraint on the power consumption, can be formulated as a stochastic optimization problem called policy optimization. Policy optimization can be solved exactly in polynomial time (in the number of states of the model). We implemented a policy optimization tool and tested the quality of the optimal policies on a realistic case study.

References

1. 1.Auspex File System Traces, available at http ://now. cs. berkeley, edu/X fs/Auspex Trac es/auspex, html (1993).]]
2. 2.L. Benini and G. De Micheli, Dynamic Power Management: Design Techniques and CAD Tools, Kluwer (1997).]]
3. 3.J. Czyzyk, S. Mehrotra, and S. Wright, "PCx User Guide", Technical Report OTC 96/01, Optimization Technology Center, May, 1996.]]
4. 4.C. Derman, Finite State Markov Decision Chains, Academic Press, (1970).]]
5. 5.R. Golding, P. Bosh et al, "Idleness is not sloth", in Proceedings of Winter USENIX Technical Conference, pp.201-212 (1995).]]
6. 6.D. Gross and C. M. HarrisFundamentals of Queueing Theory, Wiley (1985).]]
7. 7.A. Hordijk, and L. C. M. Kallenberg, "Constrained Undiscounted Stochastic Dynamic Programming", Mathematics of Operations Research, Vol. 2, pp. 276-289 (1984).]]
8. 8.C.-H. Hwang and A. C.-H. Wu, "A Predictive System Shutdown Method for Energy Saving of Event-Driven Computation", in Proceedings of thelCCAD, pp. 28-32 (1997).]]
9. 9.Intel, Microsoft and Toshiba, "Advanced Configuration and Power Interface specification", available at http://www, intel, com/ial/powermgm/specs, html (1996).]]
10. 10.Microsoft,"OnNow: the evolution of the PC platform", available at http ://www. microsoft, com/hwdev/pcfuture/ONNOW. HTM (1997).]]
11. 11.W. Nebel and J. Mermet(Eds.),Low power design in deep submicron electronics, Kluwer (1997).]]
12. 12.M. Srivastava, A. Chandrakasan and R. Brodersen, "Predictive system shutdown and other architectural techniques or energy efficient programmable computation", IEEE Transactions on Very Large Scale Integration Systemsvol. 4, no.l. pp. 42-55, March 1996.]]
13. 13.Technical specifications of hard drive IBM Travelstar VP 2.5-inch, available at http ://www. storage, ibm. com/stora ge/oem/data/travvp, htm ( 1996 ).]]
14. 14.S. Udani and J. Smith, "The power broker: intelligent power management for mobile computing", Technical report MS-CLS-96-12, Dept. of Computer Information Science, University of Pennsylvania (1996).]]

Index Terms

• Applied computing

  • Physical sciences and engineering

    • Electronics

    • Engineering

• Computing methodologies

  • Modeling and simulation

• Mathematics of computing

  • Probability and statistics

    • Stochastic processes