Algorithms for Dynamic Speed Scaling - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Algorithms for Dynamic Speed Scaling

Susanne Albers
  • Fonction : Auteur
Department of Computer Science [Berlin]

Résumé

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.

Domaines

Complexité [cs.CC] Algorithme et structure de données [cs.DS]
Fichier principal
Vignette du fichier
2.pdf (198.81 Ko) Télécharger le fichier
Origine Accord explicite pour ce dépôt

Christoph Dürr  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00573591

Soumis le : vendredi 4 mars 2011-22:37:41

Dernière modification le : vendredi 22 décembre 2023-16:00:04

Archivage à long terme le : mardi 6 novembre 2012-15:21:20

Télécharger pour visualiser

Dates et versions

hal-00573591 , version 1 (04-03-2011)

Identifiants

  • HAL Id : hal-00573591 , version 1

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

STACS2011
136 Consultations
323 Téléchargements

Partager

More