Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules
Algorithmica, Volume 79, Issue 2, 2017, Pages 568-597.
SchedulingFlow timeEnergy efficiencySpeed scalingPrimal–dual
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.
Full Text (Upload PDF)
PPT (Upload PPT)