HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Power-Aware Real-Time Scheduling on Identical Multiprocessor Platforms

Nicolas Navet 1 Joël Goossens 2 Olivier Zendra 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In the following, we consider the problem of minimizing the energy consumption needed for executing a set of real-time tasks scheduled on a fixed number of identical processors. The scheduling is preemptive and follows the global EDF policy. ``Global'' scheduling algorithms, on the contrary to partitioned algorithms, allows different instances of the same task (also called jobs or processes) to be executed upon different processors. Each process can start its execution on any processor and may migrate at run-time from one processor to another if it gets preempted by smaller-deadline processes. We first tackle the problem of choosing the smallest admissible processor frequency for the set of CPUs such that all deadlines will be met considering the worst-case workload. The procedure is performed off-line and provides a static result in the sense that the computed speed does not change over time. Such a static solution is necessary, however, due to the discrepancy between worst-Case Execution Times (WCET) and Actual-Case Execution Times (ACET), it usually leads to very conservative results. In a second step, we thus propose an on-line ``slack reclaiming'' scheme that monitors task executions and take advantage of unused CPU time to further reduce frequency.
Document type :
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

Contributor : Olivier Zendra Connect in order to contact the contributor
Submitted on : Monday, April 10, 2006 - 10:00:15 AM
Last modification on : Friday, February 4, 2022 - 3:33:28 AM
Long-term archiving on: : Friday, April 2, 2010 - 6:44:38 PM


  • HAL Id : inria-00000616, version 1



Nicolas Navet, Joël Goossens, Olivier Zendra. Power-Aware Real-Time Scheduling on Identical Multiprocessor Platforms. [Intern report] 2005, pp.8. ⟨inria-00000616⟩



Record views


Files downloads