Policy optimization for dynamic power management

  • Authors:
  • G. A. Paleologo;L. Benini;A. Bogliolo;G. De Micheli

  • Affiliations:
  • Stanford University, Dept. of Engineering-Economic Systems and Operations Research, Stanford, CA;Stanford University, Computer Systems Laboratory, Stanford, CA;Università di Bologna, Dip. Informatica, Elettronica, Sistemistica, Bologna, Italy 30165;Stanford University, Computer Systems Laboratory, Stanford, CA

  • Venue:
  • DAC '98 Proceedings of the 35th annual Design Automation Conference
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

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.