Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-Off Schedules
- First Online:
- 48 Downloads
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.