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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1007/s00453-016-0208-x | Algorithmica |
Keywords | Field | DocType |
Scheduling,Flow time,Energy efficiency,Speed scaling,Primal–dual | Discrete mathematics,Mathematical optimization,Combinatorics,Computer science,Flow (psychology),Schedule,Time complexity,Computation | Conference |
Volume | Issue | ISSN |
79 | 2 | 0178-4617 |
Citations | PageRank | References |
4 | 0.46 | 10 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Antonios Antoniadis | 1 | 127 | 13.81 |
Neal Barcelo | 2 | 37 | 5.86 |
Mario E. Consuegra | 3 | 5 | 1.19 |
Peter Kling | 4 | 4 | 0.46 |
Michael Nugent | 5 | 28 | 4.51 |
Kirk Pruhs | 6 | 2286 | 192.78 |
Michele Scquizzato | 7 | 109 | 9.88 |