Online strategies for dynamic power management in systems with multiple power-saving states
- 1 August 2003
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Embedded Computing Systems
- Vol. 2 (3), 325-346
- https://doi.org/10.1145/860176.860180
Abstract
Online dynamic power management (DPM) strategies refer to strategies that attempt to make power-mode-related decisions based on information available at runtime. In making such decisions, these strategies do not depend upon information of future behavior of the system, or any a priori knowledge of the input characteristics. In this paper, we present online strategies, and evaluate them based on a measure called the competitive ratio that enables a quantitative analysis of the performance of online strategies. All earlier approaches (online or predictive) have been limited to systems with two power-saving states (e.g., idle and shutdown). The only earlier approaches that handled multiple power-saving states were based on stochastic optimization. This paper provides a theoretical basis for the analysis of DPM strategies for systems with multiple power-down states, without resorting to such complex approaches. We show how a relatively simple "online learning" scheme can be used to improve the competitive ratio over deterministic strategies using the notion of "probability-based" online DPM strategies. Experimental results show that the algorithm presented here attains the best competitive ratio in comparison with other known predictive DPM algorithms. The other algorithms that come close to matching its performance in power suffer at least an additional 40% wake-up latency on average. Meanwhile, the algorithms that have comparable latency to our methods use at least 25% more power on average.Keywords
This publication has 8 references indexed in Scilit:
- An analysis of system level power management algorithms and their effects on latencyIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2002
- Designing low-power circuits: practical recipesIEEE Circuits and Systems Magazine, 2001
- A survey of design techniques for system-level dynamic power managementIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2000
- Policy optimization for dynamic power managementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1999
- On-line AlgorithmsPublished by Informa UK Limited ,1998
- Dynamic Power ManagementPublished by Springer Science and Business Media LLC ,1998
- Predictive system shutdown and other architectural techniques for energy efficient programmable computationIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1996
- An empirical evaluation of virtual circuit holding time policies in IP-over-ATM networksIEEE Journal on Selected Areas in Communications, 1995