Title :
Determining the Optimal Timeout Values for a Power-Managed System based on the Theory of Markovian Processes: Offline and Online Algorithms
Author :
Rong, Peng ; Pedram, Massoud
Author_Institution :
Dept. of Electr. Eng., Southern California Univ., Los Angeles, CA
Abstract :
This paper presents a timeout-driven DPM technique which relies on the theory of Markovian processes. The objective is to determine the energy-optimal timeout values for a system with multiple power saving states while satisfying a set of user defined performance constraints. More precisely, a controllable Markovian process is exploited to model the power management behavior of a system under the control of a timeout policy. Starting with this model, a perturbation analysis technique is applied to develop an offline gradient-based approach to determine the optimal timeout values. Online implementation of this technique for a system with dynamically-varying system parameters is also described. Experimental results demonstrate the effectiveness of the proposed approach
Keywords :
Markov processes; energy management systems; gradient methods; perturbation techniques; power consumption; DPM technique; Markovian processes; dynamic power management; dynamically-varying system parameters; energy-optimal timeout values; offline algorithms; offline gradient-based approach; online algorithms; optimal timeout values; perturbation analysis technique; power management behavior; power-managed system; Control system synthesis; Control systems; Energy management; Hardware; Operating systems; Power dissipation; Power system management; Power system modeling; Stochastic processes; Stochastic systems;
Conference_Titel :
Design, Automation and Test in Europe, 2006. DATE '06. Proceedings
Conference_Location :
Munich
Print_ISBN :
3-9810801-1-4
DOI :
10.1109/DATE.2006.243981
