Abstract
Dynamic voltage/frequency scaling (DVFS) has been shown to be an efficient power/energy reduction technique. Various runtime DVFS policies have been proposed to utilize runtime DVFS opportunities. However, it is hard to know if runtime DVFS opportunities have been fully exploited by a DVFS policy without knowing the upper bounds of possible energy savings. We propose an exact but exponential algorithm to determine the upper bound of energy savings. The algorithm takes into consideration the switching costs, discrete voltage/frequency voltage levels and different program states. We then show a fast linear time heuristic can provide a very close approximate to this bound.
Original language | English (US) |
---|---|
Pages (from-to) | 287-292 |
Number of pages | 6 |
Journal | Proceedings of the International Symposium on Low Power Electronics and Design |
State | Published - 2005 |
Event | 2005 International Symposium on Low Power Electronics and Design - San Diego, CA, United States Duration: Aug 8 2005 → Aug 10 2005 |
All Science Journal Classification (ASJC) codes
- General Engineering
Keywords
- Bounds on Energy Savings
- Dynamic Voltage Scaling
- Linear Time
- Low Power