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