Abstract

Modern computers allow software to adjust power management settings like speed and sleep modes to decrease the power consumption, possibly at the price of a decreased performance. The impact of these techniques mainly depends on the schedule of the tasks. In this article, a survey on underlying theoretical results on power management, as well as offline scheduling algorithms that aim at minimizing the energy consumption under real-time constraints, is given.
Original languageUndefined
Pages (from-to)3-19
Number of pages17
JournalJournal of scheduling
Volume19
Issue number1
DOIs
StatePublished - Feb 2016

Fingerprint

Power management
Scheduling algorithms
Electric power utilization
Energy utilization

Keywords

  • EWI-26826
  • Energy minimization
  • Scheduling
  • Algorithmic power management
  • Speed scaling
  • METIS-315593
  • IR-99371
  • Sleep modes

Cite this

Gerards, Marco Egbertus Theodorus; Hurink, Johann L.; Holzenspies, P.K.F. / A survey of offline algorithms for energy minimization under deadline constraints.

Vol. 19, No. 1, 02.2016, p. 3-19.

Research output: Scientific - peer-reviewArticle

@article{6745dfc1e3434f85826fd4aca1a3cecb,
title = "A survey of offline algorithms for energy minimization under deadline constraints",
abstract = "Modern computers allow software to adjust power management settings like speed and sleep modes to decrease the power consumption, possibly at the price of a decreased performance. The impact of these techniques mainly depends on the schedule of the tasks. In this article, a survey on underlying theoretical results on power management, as well as offline scheduling algorithms that aim at minimizing the energy consumption under real-time constraints, is given.",
keywords = "EWI-26826, Energy minimization, Scheduling, Algorithmic power management, Speed scaling, METIS-315593, IR-99371, Sleep modes",
author = "Gerards, {Marco Egbertus Theodorus} and Hurink, {Johann L.} and P.K.F. Holzenspies",
note = "eemcs-eprint-26826",
year = "2016",
month = "2",
doi = "10.1007/s10951-015-0463-8",
volume = "19",
pages = "3--19",
number = "1",

}

A survey of offline algorithms for energy minimization under deadline constraints. / Gerards, Marco Egbertus Theodorus; Hurink, Johann L.; Holzenspies, P.K.F.

Vol. 19, No. 1, 02.2016, p. 3-19.

Research output: Scientific - peer-reviewArticle

TY - JOUR

T1 - A survey of offline algorithms for energy minimization under deadline constraints

AU - Gerards,Marco Egbertus Theodorus

AU - Hurink,Johann L.

AU - Holzenspies,P.K.F.

N1 - eemcs-eprint-26826

PY - 2016/2

Y1 - 2016/2

N2 - Modern computers allow software to adjust power management settings like speed and sleep modes to decrease the power consumption, possibly at the price of a decreased performance. The impact of these techniques mainly depends on the schedule of the tasks. In this article, a survey on underlying theoretical results on power management, as well as offline scheduling algorithms that aim at minimizing the energy consumption under real-time constraints, is given.

AB - Modern computers allow software to adjust power management settings like speed and sleep modes to decrease the power consumption, possibly at the price of a decreased performance. The impact of these techniques mainly depends on the schedule of the tasks. In this article, a survey on underlying theoretical results on power management, as well as offline scheduling algorithms that aim at minimizing the energy consumption under real-time constraints, is given.

KW - EWI-26826

KW - Energy minimization

KW - Scheduling

KW - Algorithmic power management

KW - Speed scaling

KW - METIS-315593

KW - IR-99371

KW - Sleep modes

U2 - 10.1007/s10951-015-0463-8

DO - 10.1007/s10951-015-0463-8

M3 - Article

VL - 19

SP - 3

EP - 19

IS - 1

ER -