A model checking approach to evaluating system level dynamic power management policies for embedded systems
Authors:
- S.K. ShuklaSSS.K. Shukla
- R.K. GuptaRGR.K. Gupta
- 13 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 53-57
Abstract
System Level Power Management policies are typically based on moving the system to various power management states, in order to achieve minimum wastage of power. The major challenge in devising such strategies is that the input task arrival rates to a system is usually unpredictable, and hence the power management strategies have to be designed as on-line algorithms. These algorithms are aimed at optimizing wasted power in the face of nondeterministic task arrivals. Previous works on evaluating power management strategies for optimality, have used trace driven simulations, and competitive analysis. In this work, we build upon the competitive analysis based paradigm. Our work views a power management strategy as a winning strategy in a two player game, between the power management algorithm, and a non-deterministic adversary. With the power of non-determinism, we can generate the worst possible scenarios in terms of possible traces of tasks. Such scenarios not only disprove conjectured bounds on the optimality of a power management strategy, but also guides the designer towards a better policy. One could also prove such bounds automatically. To achieve these, we exploit model checkers used in formal verification. However, specific tools which are focused mainly on this kind of power management strategies are under development, which would alleviate some of the state explosion problems inherent in model checking techniques.Keywords
This publication has 9 references indexed in Scilit:
- Dynamic power management based on continuous-time Markov decision processes2003
- Latency effects of system level power management algorithms2002
- Designing low-power circuits: practical recipesIEEE Circuits and Systems Magazine, 2001
- System level online power management algorithms2000
- Policy optimization for dynamic power management1998
- Dynamic Power Management1998
- Predictive system shutdown and other architectural techniques for energy efficient programmable computationIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1996
- Verification of linear hybrid systems by means of convex approximations1994
- Symbolic Model Checking1993