Stochastic modeling of a power-managed system-construction and optimization
- 1 October 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 20 (10) , 1200-1217
- https://doi.org/10.1109/43.952737
Abstract
The goal of a dynamic power management policy is to reduce the power consumption of an electronic system by putting system components into different states, each representing a certain performance and power consumption level. The policy determines the type and timing of these transitions based on the system history, workload, and performance constraints. In this paper we propose a new abstract model of a power-managed electronic system. We formulate the problem of system-level power management as a controlled optimization problem based on the theories of continuous-time Markov derision processes and stochastic networks. This problem is solved exactly using linear programming or heuristically using "policy iteration." Our method is compared with existing heuristic methods for different workload statistics. Experimental results show that the power management method based on a Markov decision process outperforms heuristic methods by as much as 44% in terms of power dissipation savings for a given level of system performance.Keywords
This publication has 14 references indexed in Scilit:
- Dynamic power management based on continuous-time Markov decision processesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Data driven signal processing: an approach for energy efficient computingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Low-power digital designPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Stochastic modeling of a power-managed system-construction and optimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2001
- Predictive system shutdown and other architectural techniques for energy efficient programmable computationIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1996
- Low Power Design MethodologiesPublished by Springer Nature ,1996
- Low Power Digital CMOS DesignPublished by Springer Nature ,1995
- Introduction to Non-Linear OptimizationPublished by Springer Nature ,1985
- On Linear Programming in a Markov Decision ProblemManagement Science, 1970
- Finite state continuous time Markov decision processes with an infinite planning horizonJournal of Mathematical Analysis and Applications, 1968