Leakage-Aware Energy-Efficient Scheduling of Real-Time Tasks in Multiprocessor Systems

Autor:	Heng-Ruey Hsu, Jian-Jia Chen, Tei-Wei Kuo
Rok vydání:	2006
Předmět:	Computer Science::Hardware Architecture Computer science Power consumption Approximation algorithm Multiprocessing Parallel computing Energy consumption Energy efficient scheduling Computer Science::Operating Systems Leakage (electronics) Scheduling (computing) Efficient energy use
Zdroj:	IEEE Real Time Technology and Applications Symposium
DOI:	10.1109/rtas.2006.25
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::4c1bde70c2141e247170c6745fd8755c https://doi.org/10.1109/rtas.2006.25 Zobrazit plný text záznamu