Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000616
Contributor : Olivier Zendra <>
Submitted on : Monday, April 10, 2006 - 10:00:15 AM
Last modification on : Thursday, June 4, 2020 - 10:24:03 AM
Long-term archiving on: : Friday, April 2, 2010 - 6:44:38 PM

Identifiers

  • HAL Id : inria-00000616, version 1

Collections

Citation

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

Share

Metrics

Record views

298

Files downloads

143