Real-time scheduling for optimal energy use - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2003

Real-time scheduling for optimal energy use

Bruno Gaujal
Nicolas Navet
  • Function : Author
  • PersonId : 830599
Cormac Walsh


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.
Not file

Dates and versions

inria-00099613 , version 1 (26-09-2006)


  • 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⟩
135 View
0 Download


Gmail Facebook Twitter LinkedIn More