Using probabilistic model checking for dynamic power management
Open Access
- 1 August 2005
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Formal Aspects of Computing
- Vol. 17 (2) , 160-176
Abstract
Dynamic power management (DPM) refers to the use of runtime strategies in order to achieve a tradeoff between the performance and power consumption of a system and its components. We present an approach to analysing stochastic DPM strategies using probabilistic model checking as the formal framework. This is a novel application of probabilistic model checking to the area of system design. This approach allows us to obtain performance measures of strategies by automated analytical means without expensive simulations. Moreover, one can formally establish various probabilistically quantified properties pertaining to buffer sizes, delays, energy usage etc., for each derived strategy.Keywords
This publication has 12 references indexed in Scilit:
- A model checking approach to evaluating system level dynamic power management policies for embedded systems2002
- Model Checking CSL until Formulae with Random Time BoundsLecture Notes in Computer Science, 2002
- Stochastic modeling of a power-managed system-construction and optimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2001
- A survey of design techniques for system-level dynamic power managementIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2000
- Dynamic power management of complex systems using generalized stochastic Petri nets2000
- A Markov Chain Model Checker2000
- Policy optimization for dynamic power managementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1999
- Predictive system shutdown and other architectural techniques for energy efficient programmable computationIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1996
- A logic for reasoning about time and reliabilityFormal Aspects of Computing, 1994
- An Analysis of Stochastic Shortest Path ProblemsMathematics of Operations Research, 1991