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

doi:10.4230/LIPIcs.STACS.2014.i

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 proceeding › Conference contribution › Academic › peer-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 language	English
Title of host publication	31st International Symposium on Theoretical Aspects of Computer Science
Subtitle of host publication	STACS’14, March 5th to March 8th, 2014, Lyon, France
Place of Publication	Saarbrücken/Wadern
Publisher	Dagstuhl
Pages	63-74
ISBN (Print)	978-3-939897-65-1
DOIs	https://doi.org/10.4230/LIPIcs.STACS.2014.i
Publication status	Published - 2014
Externally published	Yes
Event	31st International Symposium on Theoretical Aspects of Computer Science, STACS 2014 - Lyon, France Duration: 5 Mar 2014 → 8 Mar 2014 Conference number: 31

Publication series

Name	LIPIcs–Leibniz International Proceedings in Informatics
Publisher	Schloss Dagstuhl
ISSN (Print)	1868-8969

Conference

Conference	31st International Symposium on Theoretical Aspects of Computer Science, STACS 2014
Abbreviated title	STACS
Country/Territory	France
City	Lyon
Period	5/03/14 → 8/03/14

Access to Document

10.4230/LIPIcs.STACS.2014.i

Antoniadis2014efficientFinal published version, 802 KB

Cite this

Antoniadis, A., Barcelo, N., Consuegra, M. E., Kling, P., Nugent, M., Pruhs, K., & Scquizzato, M. (2014). Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules. In 31st International Symposium on Theoretical Aspects of Computer Science: STACS’14, March 5th to March 8th, 2014, Lyon, France (pp. 63-74). (LIPIcs–Leibniz International Proceedings in Informatics). Dagstuhl. https://doi.org/10.4230/LIPIcs.STACS.2014.i

Antoniadis, Antonios ; Barcelo, Neal ; Consuegra, Mario E. et al. / Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules. 31st International Symposium on Theoretical Aspects of Computer Science: STACS’14, March 5th to March 8th, 2014, Lyon, France. Saarbrücken/Wadern : Dagstuhl, 2014. pp. 63-74 (LIPIcs–Leibniz International Proceedings in Informatics).

@inproceedings{946621d3aed743809e38d9c4a7ffaac3,

title = "Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules",

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.",

author = "Antonios Antoniadis and Neal Barcelo and Consuegra, {Mario E.} and Peter Kling and Michael Nugent and Kirk Pruhs and Michele Scquizzato",

year = "2014",

doi = "10.4230/LIPIcs.STACS.2014.i",

language = "English",

isbn = "978-3-939897-65-1",

series = "LIPIcs–Leibniz International Proceedings in Informatics",

publisher = "Dagstuhl",

pages = "63--74",

booktitle = "31st International Symposium on Theoretical Aspects of Computer Science",

address = "Germany",

note = "31st International Symposium on Theoretical Aspects of Computer Science, STACS 2014, STACS ; Conference date: 05-03-2014 Through 08-03-2014",

}

Antoniadis, A, Barcelo, N, Consuegra, ME, Kling, P, Nugent, M, Pruhs, K & Scquizzato, M 2014, Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules. in 31st International Symposium on Theoretical Aspects of Computer Science: STACS’14, March 5th to March 8th, 2014, Lyon, France. LIPIcs–Leibniz International Proceedings in Informatics, Dagstuhl, Saarbrücken/Wadern, pp. 63-74, 31st International Symposium on Theoretical Aspects of Computer Science, STACS 2014, Lyon, France, 5/03/14. https://doi.org/10.4230/LIPIcs.STACS.2014.i

Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules. / Antoniadis, Antonios; Barcelo, Neal; Consuegra, Mario E. et al.
31st International Symposium on Theoretical Aspects of Computer Science: STACS’14, March 5th to March 8th, 2014, Lyon, France. Saarbrücken/Wadern: Dagstuhl, 2014. p. 63-74 (LIPIcs–Leibniz International Proceedings in Informatics).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

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

AU - Antoniadis, Antonios

AU - Barcelo, Neal

AU - Consuegra, Mario E.

AU - Kling, Peter

AU - Nugent, Michael

AU - Pruhs, Kirk

AU - Scquizzato, Michele

N1 - Conference code: 31

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

U2 - 10.4230/LIPIcs.STACS.2014.i

DO - 10.4230/LIPIcs.STACS.2014.i

M3 - Conference contribution

SN - 978-3-939897-65-1

T3 - LIPIcs–Leibniz International Proceedings in Informatics

SP - 63

EP - 74

BT - 31st International Symposium on Theoretical Aspects of Computer Science

PB - Dagstuhl

CY - Saarbrücken/Wadern

T2 - 31st International Symposium on Theoretical Aspects of Computer Science, STACS 2014

Y2 - 5 March 2014 through 8 March 2014

ER -

Antoniadis A, Barcelo N, Consuegra ME, Kling P, Nugent M, Pruhs K et al. Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules. In 31st International Symposium on Theoretical Aspects of Computer Science: STACS’14, March 5th to March 8th, 2014, Lyon, France. Saarbrücken/Wadern: Dagstuhl. 2014. p. 63-74. (LIPIcs–Leibniz International Proceedings in Informatics). doi: 10.4230/LIPIcs.STACS.2014.i

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

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this