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
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;
Conference_Titel :
Real-Time and Embedded Technology and Applications Symposium, 2006. Proceedings of the 12th IEEE
Print_ISBN :
0-7695-2516-4
DOI :
10.1109/RTAS.2006.25