DocumentCode :
3376162
Title :
Combining optimistic and pessimistic DVS scheduling: An adaptive scheme and analysis
Author :
Perathoner, Simon ; Lampka, Kai ; Stoimenov, Nikolay ; Thiele, Lothar ; Chen, Jian-Jia
Author_Institution :
Comput. Eng. & Networks Lab. (TIK), ETH Zurich, Zurich, Switzerland
fYear :
2010
fDate :
7-11 Nov. 2010
Firstpage :
131
Lastpage :
138
Abstract :
Performance boosting of modern computing systems is constrained by the chip/circuit power dissipation. Dynamic voltage scaling (DVS) has been applied for reducing the energy consumption by dynamically changing the supply voltage. One can optimistically apply greedy online DVS scheduling algorithms by considering only the events that have arrived in the system. However, this might require a speed that is beyond a system´s capability. Alternatively, one can pessimistically use a conservative speed to ensure timing guarantees, which might consume an excessive amount of energy as events might be processed faster than necessary. This paper presents an adaptive scheme that combines these two strategies for the scheduling of arbitrary event streams. The proposed adaptive DVS scheduler chooses the execution speed dynamically as long as it is below a certain threshold. Once the speed exceeds this threshold, the proposed scheduler operates at a constant (pessimistic) speed for guaranteeing the feasibility. The computation of the threshold speed is, however, not straight-forward. For deriving it, we make use of a framework based on timed model checking because the scheduler is strongly state-dependent. The resulting analysis framework allows to obtain the threshold speed for the proposed adaptive DVS scheduling algorithm such that both timing and speed constraints are guaranteed to be met and at the same time an energy-efficient execution is ensured.
Keywords :
greedy algorithms; power aware computing; scheduling; adaptive scheme; dynamic voltage scaling; energy-efficient execution; greedy online DVS scheduling; optimistic DVS scheduling; performance boosting; pessimistic DVS scheduling; timed model checking; Adaptation model; Adaptive scheduling; Energy consumption; Optimized production technology; Scheduling algorithm; Timing; Voltage control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer-Aided Design (ICCAD), 2010 IEEE/ACM International Conference on
Conference_Location :
San Jose, CA
ISSN :
1092-3152
Print_ISBN :
978-1-4244-8193-4
Type :
conf
DOI :
10.1109/ICCAD.2010.5654109
Filename :
5654109
Link To Document :
بازگشت