Policy optimization for dynamic power management

被引:228
作者
Benini, L [1 ]
Bogliolo, A
Paleologo, GA
De Micheli, G
机构
[1] Univ Bologna, DEIS, I-30165 Bologna, Italy
[2] Stanford Univ, Dept Engn Econ Syst & Operat Res, Stanford, CA 94305 USA
[3] Stanford Univ, Gates Comp Sci, Comp Syst Lab, Stanford, CA 94305 USA
基金
美国国家科学基金会;
关键词
energy conservation; energy management; optimization methods;
D O I
10.1109/43.766730
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Dynamic power management schemes (also called policies) reduce the power consumption of complex electronic systems by trading off performance for power in a controlled fashion, taking system workload into account. In a power-managed system it is possible to set components into different states, each characterized by performance and power consumption levels. The main function of a power management policy is to decide when to perform component state transitions and which transition should be performed, depending on system history, workload, and performance constraints. In the past, power management policies have been formulated heuristically, The main contribution of this paper Is to introduce a finite-state, abstract system model for power-managed systems based on Markov decision processes. Under this model, the problem of finding policies that optimally tradeoff performance for power can be cast as a stochastic optimization problem and solved exactly and efficiently, The applicability and generality of the approach are assessed by formulating Markov model and optimizing power management policies for several systems.
引用
收藏
页码:813 / 833
页数:21
相关论文
共 28 条
  • [1] [Anonymous], CONTROLLED QUEUING S
  • [2] [Anonymous], 1997, LOW POWER DESIGN DEE
  • [3] Benini L, 1998, 1998 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN - PROCEEDINGS, P185, DOI 10.1109/LPE.1998.708186
  • [4] Benini L., 1997, DYNAMIC POWER MANAGE
  • [5] Bertsimas D., 1997, Introduction to linear optimization
  • [6] Chandrakasan A.P., 1995, Low Power Digital CMOS Design
  • [7] CZYZYK J, 1996, 9601 OPT TECHN CTR
  • [8] Debnath G., 1995, Proceedings of the 8th International Conference on VLSI Design (Cat. No.95TH802), P185, DOI 10.1109/ICVD.1995.512103
  • [9] GARY S, 1994, IEEE DES TEST COMPUT, V11
  • [10] GOLDING R, 1995, PROCEEDINGS OF THE 1995 USENIX TECHNICAL CONFERENCE, P201