Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules

Antonios Antoniadis*, Neal Barcelo, Mario E. Consuegra, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

8 Citations (Scopus)
14 Downloads (Pure)

Abstract

We give a polynomial time algorithm to compute an optimal energy and fractional weighted flow trade-off schedule for a speed-scalable processor with discrete speeds. Our algorithm uses a geometric approach that is based on structural properties obtained from a primal-dual formulation of the problem.
Original languageEnglish
Title of host publication31st International Symposium on Theoretical Aspects of Computer Science
Subtitle of host publicationSTACS’14, March 5th to March 8th, 2014, Lyon, France
Place of PublicationSaarbrücken/Wadern
PublisherDagstuhl
Pages63-74
ISBN (Print)978-3-939897-65-1
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event31st International Symposium on Theoretical Aspects of Computer Science, STACS 2014 - Lyon, France
Duration: 5 Mar 20148 Mar 2014
Conference number: 31

Publication series

NameLIPIcs–Leibniz International Proceedings in Informatics
PublisherSchloss Dagstuhl
ISSN (Print)1868-8969

Conference

Conference31st International Symposium on Theoretical Aspects of Computer Science, STACS 2014
Abbreviated titleSTACS
Country/TerritoryFrance
CityLyon
Period5/03/148/03/14

Fingerprint

Dive into the research topics of 'Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules'. Together they form a unique fingerprint.

Cite this