Improving dynamic voltage scaling algorithms with PACE
Jacob R. Lorch, Alan Jay Smith · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · 2001
This paper addresses algorithms for dynamically varying (scaling) CPU speed and voltage in order to save energy. Such scaling is useful and effective when it is immaterial when a task completes, as long as it meets some deadline. We show how to modify any scaling algorithm to keep performance the same but minimize expected energy consumption. We refer to our approach as PACE (Processor Acceleration to Conserve Energy) since the resulting schedule increases speed as the task progresses. Since PACE depends on the probability distribution of the task's work requirement, we present methods for estimating this distribution and evaluate these methods on a variety of real workloads. We also show how to approximate the optimal schedule with one that changes speed a limited number of times. Using PACE causes very little additional overhead, and yields substantial reductions in CPU energy consumption. Simulations using real workloads show it reduces the CPU energy consumption of previously published algorithms by up to 49.5%, with an average of 20.6%, without any effect on performance.
Cited by 386 works. doi:10.1145/378420.378429
Authors
References
- Numerical recipes in C: the art of scientific computing
- Numerical recipes in Pascal: the art of scientific computing
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
- Density Estimation for Statistics and Data Analysis
- Density Estimation for Statistics and Data Analysis
- Low-power CMOS digital design
- Low-Power CMOS Digital Design
- Designing the user interface: Strategies for effective human-computer interaction
- Numerical Recipes in C: The Art of Scientific Computing.
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment