University of California
Slowdown factors determine the extent of slowdown a computing system can experience based on functional and performance requirements. Dynamic Voltage Scaling (DVS) of a processor based on slowdown factors can lead to considerable energy savings. The authors address the problem of computing slowdown factors for dynamically scheduled tasks with specified deadlines. They present an algorithm to compute a near optimal constant slowdown factor based on the bisection method. As a further generalization, for the case of tasks with varying power characteristics, they present the computation of near optimal slowdown factors as a solution to convex optimization problem using the ellipsoid method.