Algorithms for Dynamic Speed Scaling

Susanne Albers (1)

1 Department of Computer Science [Berlin]

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.

Mots clés: variable-speed processor; Competitive analysis; energy-efficiency; flow time; job deadline; offline algorithm; online algorithm; response time; scheduling; variable-speed processor.

Domaines: Complexité [cs.CC]; Algorithme et structure de données [cs.DS]

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