Skip to Main content Skip to Navigation
New interface
Conference papers

An off-line multiprocessor real-time scheduling algorithm to reduce static energy consumption

Abstract : Energy consumption of highly reliable real-time embedded systems is a significant concern. Static energy consumption tends to become more important than dynamic energy consumption. This paper aims to propose a new off-line scheduling algorithm to put as much as possible processors in low- power states instead of idling. In these states, energy consumption is reduced, enhancing the battery life-time of mission critical systems. However, no instruction can be executed and a transition delay is required to come back to the active state. Activating deeper low-power states requires to produce larger idle periods. As the processor usage is constant for a given task set, this objective implies reducing the number of idle periods. Our proposal is to modelize the processors idle time as an additional task. Then we formalize the problem as a linear equation system with the objective of reducing the number of preemptions (or executions) of this additional task. Simulations show that our algorithm is more energy efficient than existing algorithms.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Admin Télécom Paristech Connect in order to contact the contributor
Submitted on : Monday, December 16, 2013 - 2:01:26 PM
Last modification on : Thursday, February 17, 2022 - 10:08:04 AM
Long-term archiving on: : Tuesday, March 18, 2014 - 4:26:08 PM


Files produced by the author(s)


  • HAL Id : hal-00919169, version 1



Vincent Legout, Mathieu Jan, Laurent Pautet. An off-line multiprocessor real-time scheduling algorithm to reduce static energy consumption. First Workshop on Highly-Reliable Power-Efficient Embedded Designs (HARSH), Feb 2013, Shenzhen, China. pp.7-12. ⟨hal-00919169⟩



Record views


Files downloads