DocumentCode :
3505135
Title :
Leakage-Aware Energy-Efficient Scheduling of Real-Time Tasks in Multiprocessor Systems
Author :
Chen, Jian-Jia ; Hsu, Heng-Ruey ; Kuo, Tei-Wei
Author_Institution :
National Taiwan University, Taiwan
fYear :
2006
fDate :
04-07 April 2006
Firstpage :
408
Lastpage :
417
Abstract :
This work targets energy-efficient scheduling of periodic real-time tasks over multiple DVS processors with the considerations of power consumption due to leakage current. A polynomial-time algorithm with a 1.283 approximation bound is proposed when the overheads in turning on/off a processor are negligible. When the overheads are non-negligible, we develop polynomial-time algorithms with a 2 approximation bound. A series of simulation experiments was done for the performance evaluation of the proposed algorithms. The simulation results show that the proposed algorithms could derive schedules very close to optimal solutions.
Keywords :
Leakage-aware scheduling; Real-time and embedded; and Task partitioning.; systems; Approximation algorithms; Energy consumption; Energy efficiency; Leakage current; Multiprocessing systems; Polynomials; Processor scheduling; Real time systems; Turning; Voltage control; Leakage-aware scheduling; Real-time and embedded; and Task partitioning.; systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time and Embedded Technology and Applications Symposium, 2006. Proceedings of the 12th IEEE
ISSN :
1545-3421
Print_ISBN :
0-7695-2516-4
Type :
conf
DOI :
10.1109/RTAS.2006.25
Filename :
1613354
Link To Document :
بازگشت