DocumentCode :
2768484
Title :
Voltage Assignment and Loop Scheduling for Energy Minimization while Satisfying Timing Constraint with Guaranteed Probability
Author :
Qiu, Meikang ; Xue, Chun ; Zhuge, Qingfeng ; Shao, Zili ; Liu, Meilin ; Sha, Edwin H M
Author_Institution :
Hong Kong Polytechnic Univ., Hung Hom, Kowloon, Hongkong.
fYear :
2006
fDate :
Sept. 2006
Firstpage :
178
Lastpage :
181
Abstract :
Low energy consumption is an important problem in real-time embedded systems and loop is the most energy consuming part in most cases. Due to the uncertainties in execution time of some tasks, this paper models each varied execution time as a probabilistic random variable. We use rotation scheduling and DVS (Dynamic Voltage Scaling) to minimize the expected total energy consumption while satisfying the timing constraint with a guaranteed confidence probability. Our approach can handle loops efficiently. In addition, it is suitable to both soft and hard real-time systems. And even for hard real-time, we have good results.
Keywords :
Dynamic voltage scaling; Embedded system; Energy consumption; Processor scheduling; Random variables; Real time systems; Scheduling algorithm; Timing; Uncertainty; Voltage control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Application-specific Systems, Architectures and Processors, 2006. ASAP '06. International Conference on
Conference_Location :
Steamboat Springs, CO
ISSN :
2160-0511
Print_ISBN :
0-7695-2682-9
Type :
conf
DOI :
10.1109/ASAP.2006.69
Filename :
4019512
Link To Document :
بازگشت