Energy optimal speed control of devices with discrete speed sets

We obtain analytically, the energy optimal speed profile of a generic multi-speed device with a discrete set of speeds, to execute a given task within a given time. Current implementations of energy efficient speed control policies (including DVFS) almost exclusively use the minimum feasible speed pair, which has been shown before to be suboptimal. Unlike previous works, ours does not require an explicit functional relationship between the device's power and speed (e.g. the CMOS power model), but only assumes that the power-speed relationship is a W-convex (a discrete equivalent of a convex) function. This assumption allowed us to show that the optimal speed profile uses at most two speeds, and that all the essential characteristics of the power-speed relationship can be encapsulated within a single speed, u. The latter speed is intrinsic to the device (i.e. task independent) and can be readily computed from its power-speed values (without any curve fit). Further, u is also the s...

• Type: Conference
• Year: 2005
• Where: DAC
• Authors: Ravishankar Rao, Sarma B. K. Vrudhula
• Keywords: DAC 2005, Design Automation, Feasible Speed Pair, Minimum Feasible Speed, Optimal Speed Profile