Title :
MORA: An Energy-Aware Slack Reclamation Scheme for Scheduling Sporadic Real-Time Tasks upon Multiprocessor Platforms
Author :
Nelis, Vincent ; Goossens, Joël
Author_Institution :
Dept. of Comput. Sci., Univ. Libre de Bruxelles (U.L.B.), Brussels, Belgium
Abstract :
In this paper, we address the global and preemptive energy-aware scheduling problem of sporadic constrained-deadline tasks on DVFS-identical multiprocessor platforms. We propose an online slack reclamation scheme which profits from the discrepancy between the worst- and actual-case execution time of the tasks by slowing down the speed of the processors in order to save energy. Our algorithm called MORA takes into account the application-specific consumption profile of the tasks. We demonstrate that MORA does not jeopardize the system schedulability and we show by performing simulations that it can save up to 32% of energy (in average) compared to execution without using any energy-aware algorithm.
Keywords :
computational complexity; power aware computing; processor scheduling; DVFS-identical multiprocessor platform; MORA-energy-aware slack reclamation algorithm; preemptive energy-aware scheduling problem; sporadic constrained-deadline real-time task scheduling; Application software; Computational modeling; Computer science; Dynamic voltage scaling; Embedded computing; Embedded system; Energy consumption; Frequency; Processor scheduling; Real time systems; energy-aware scheduling; multiprocessor scheduling; real-time scheduling;
Conference_Titel :
Embedded and Real-Time Computing Systems and Applications, 2009. RTCSA '09. 15th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-0-7695-3787-0
DOI :
10.1109/RTCSA.2009.30