Skip to Main content Skip to Navigation
Conference papers

Algorithms for Dynamic Speed Scaling

Abstract : Many modern microprocessors allow the speed/frequency to be set dynamically. The general goal is to execute a sequence of jobs on a variable-speed processor so as to minimize energy consumption. This paper surveys algorithmic results on dynamic speed scaling. We address settings where (1)~jobs have strict deadlines and (2)~job flow times are to be minimized.
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00573591
Contributor : Christoph Dürr <>
Submitted on : Friday, March 4, 2011 - 10:37:41 PM
Last modification on : Monday, June 15, 2020 - 12:00:33 PM
Long-term archiving on: : Tuesday, November 6, 2012 - 3:21:20 PM

File

2.pdf
Explicit agreement for this submission

Identifiers

  • HAL Id : hal-00573591, version 1

Collections

Citation

Susanne Albers. Algorithms for Dynamic Speed Scaling. Symposium on Theoretical Aspects of Computer Science (STACS2011), Mar 2011, Dortmund, Germany. pp.1-11. ⟨hal-00573591⟩

Share

Metrics

Record views

135

Files downloads

369