Skip to Main content Skip to Navigation
Conference papers

Real-time scheduling for optimal energy use

Bruno Gaujal 1 Nicolas Navet 1 Cormac Walsh 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper we present a linear time algorithm to compute a schedule of tasks with real-time constraints that minimizes the total energy consumption on a dynamically variable voltage processor. This result, which is a significant improvement over the classical algorithm, comes as a by-product of a more general continuous optimization problem. We also provide an optimal algorithm when the processor can only take a limited number of clock frequencies.
Document type :
Conference papers
Complete list of metadata
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 9:39:27 AM
Last modification on : Friday, February 4, 2022 - 3:32:56 AM


  • HAL Id : inria-00099613, version 1



Bruno Gaujal, Nicolas Navet, Cormac Walsh. Real-time scheduling for optimal energy use. 4èmes Journées Francophones d'Etudes Faible Tension Faible Consommation 2003 - FTFC'03, 2003, Paris/France, 8 p. ⟨inria-00099613⟩



Record views