DocumentCode :
2980591
Title :
A realistic variable voltage scheduling model for real-time applications
Author :
Mochocki, Bren ; Hu, Xiaobo Sharon ; Quan, Gang
Author_Institution :
Dept. of Comput. Sci. & Eng., Notre Dame Univ., USA
fYear :
2002
fDate :
10-14 Nov. 2002
Firstpage :
726
Lastpage :
731
Abstract :
Voltage scheduling is indispensable for exploiting the benefit of variable voltage processors. Though extensive research has been done in this area, current processor limitations such as transition overhead and voltage level discretization are often considered insignificant and are typically ignored. We show that for hard, real-time applications, disregarding such details can lead to sub-optimal or even invalid results. We propose two algorithms that guarantee valid solutions. The first is a greedy yet simple approach, while the second is more complex but significantly reduces energy consumption under certain conditions. Through experimental results on both real and randomly generated systems, we show the effectiveness of both algorithms, and explore what conditions make it beneficial to use the complex algorithm over the basic one.
Keywords :
circuit CAD; circuit optimisation; integrated circuit design; logic CAD; microprocessor chips; real-time systems; scheduling; energy consumption; greedy approach; randomly generated systems; real-time applications; sub-optimal results; transition overhead; variable voltage scheduling model; voltage level discretization; Degradation; Dynamic scheduling; Energy consumption; Frequency; Mobile computing; Optimal scheduling; Pervasive computing; Processor scheduling; Real time systems; Voltage control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Aided Design, 2002. ICCAD 2002. IEEE/ACM International Conference on
ISSN :
1092-3152
Print_ISBN :
0-7803-7607-2
Type :
conf
DOI :
10.1109/ICCAD.2002.1167612
Filename :
1167612
Link To Document :
بازگشت