Dynamic power management using adaptive learning tree
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10923152,p. 274-279
Abstract
Dynamic power management (DPM) is a technique to reduce the power consumption of electronic systems by selectively shutting down idle components. The quality of the shutdown control algorithm (the power management policy) mostly depends on knowledge of the user's behavior, which in many cases is initially unknown or non-stationary. For this reason, DPM policies should be capable of adapting to changes in user behavior. In this paper, we present a novel DPM scheme based on idle period clustering and adaptive learning trees. We also provide a design guide for applying our technique to components with multiple sleep states. Experimental results show that our technique outperforms other advanced DPM schemes as well as simple time-out policies. The proposed approach shows little deviation of efficiency for various workloads having different characteristics, while other policies show that their efficiency changes drastically depending on the trace data characteristics. Furthermore, experimental evidence indicates that our workload learning algorithm is stable and has fast convergence.Keywords
This publication has 12 references indexed in Scilit:
- Software controlled power management2003
- A predictive system shutdown method for energy saving of event-driven computationACM Transactions on Design Automation of Electronic Systems, 2000
- Policy optimization for dynamic power managementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1999
- Dynamic power management for non-stationary service requests1999
- On Bayes Methods for On-Line Boolean PredictionAlgorithmica, 1998
- On Learning Decision Trees with Large Output DomainsAlgorithmica, 1998
- Predictive system shutdown and other architectural techniques for energy efficient programmable computationIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1996
- Learning decision trees from random examplesInformation and Computation, 1989
- Inferring decision trees using the minimum description lenght principleInformation and Computation, 1989
- Induction of decision treesMachine Learning, 1986