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

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

Algorithmica（2016）

引用 5|浏览69

暂无评分

摘要

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.

查看译文

关键词

Scheduling,Flow time,Energy efficiency,Speed scaling,Primal-dual

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要