A stochastic DVS-based dynamic power management for soft real-time systems

This paper introduces a stochastic dynamic power management policy for soft real-time systems which uses DVS to consume less power in the main processor while satisfying the performance constraints. The idea is based on a Markovian model of the system. The system under study is a single processor system with real-time jobs which arrive according to a Poisson process and have exponentially distributed deadlines and service times. Since the speed levels in real processors are not continuous, the required service rate for a given performance is estimated in a probabilistic manner using its two immediate neighboring speeds. Experimental results show that the long run power consumption of the system improves even comparing to a fixed-speed system which uses a continuous model of processor speeds, while all of the real-time constraints are satisfied.

[1]  Massoud Pedram,et al.  Stochastic modeling of a power-managed system: construction and optimization , 1999, ISLPED '99.

[2]  Luca Benini,et al.  Event-driven power management of portable systems , 1999, Proceedings 12th International Symposium on System Synthesis.

[3]  Luca Benini,et al.  Dynamic voltage scaling and power management for portable systems , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[4]  Massoud Pedram,et al.  Stochastic modeling of a power-managed system-construction andoptimization , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Manish Gupta,et al.  Power-Aware Microarchitecture: Design and Modeling Challenges for Next-Generation Microprocessors , 2000, IEEE Micro.

[6]  Hiroto Yasuura,et al.  Voltage scheduling problem for dynamically variable voltage processors , 1998, Proceedings. 1998 International Symposium on Low Power Electronics and Design (IEEE Cat. No.98TH8379).

[7]  Luca Benini,et al.  Event-driven power management , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Massoud Pedram,et al.  Dynamic power management based on continuous-time Markov decision processes , 1999, DAC '99.

[9]  Ali Movaghar.  On queueing with customer impatience until the beginning of service , 1996 .

[10]  Klara Nahrstedt,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003, SOSP '03.

[11]  Rami G. Melhem,et al.  Dynamic and aggressive scheduling techniques for power-aware real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).