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

Algorithmica, Volume 79, Issue 2, 2017, Pages 568-597.

Cited by: 13|Bibtex|Views16|Links
EI
Keywords:
SchedulingFlow timeEnergy efficiencySpeed scalingPrimal–dual

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.

Code:

Data:

Your rating :
0

 

Tags
Comments