An $O(n^2)$ Algorithm for Computing Optimal Continuous Voltage Schedules

Minming Li, Frances F. Yao, Hao Yuan

Dynamic Voltage Scaling techniques allow the processor to set its speed dynamically in order to reduce energy consumption. In the continuous model, the processor can run at any spe…