A Probabilistic Graphical Model-based Approach for Minimizing Energy Under Performance Constraints
Authors:
Open Access
- 14 March 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 267-281
Abstract
In many deployments, computer systems are underutilized -- meaning that applications have performance requirements that demand less than full system capacity. Ideally, we would take advantage of this under-utilization by allocating system resources so that the performance requirements are met and energy is minimized. This optimization problem is complicated by the fact that the performance and power consumption of various system configurations are often application -- or even input -- dependent. Thus, practically, minimizing energy for a performance constraint requires fast, accurate estimations of application-dependent performance and power tradeoffs. This paper investigates machine learning techniques that enable energy savings by learning Pareto-optimal power and performance tradeoffs. Specifically, we propose LEO, a probabilistic graphical model-based learning system that provides accurate online estimates of an application's power and performance as a function of system configuration. We compare LEO to (1) offline learning, (2) online learning, (3) a heuristic approach, and (4) the true optimal solution. We find that LEO produces the most accurate estimates and near optimal energy savings.Keywords
Funding Information
- ONR (N000141210762)
- DARPA (PERFECT)
- DOE (DE-AC02-06CH11357)
- NSF grant (IIS-1116730)
This publication has 56 references indexed in Scilit:
- xTuneACM Transactions on Embedded Computing Systems, 2012
- Comparison of Decision-Making Strategies for Self-Optimization in Autonomic Computing SystemsACM Transactions on Autonomous and Adaptive Systems, 2012
- Modular software architecture for flexible reservation mechanisms on heterogeneous resourcesJournal of Systems Architecture, 2011
- Self-adaptive softwareACM Transactions on Autonomous and Adaptive Systems, 2009
- GRACE-2: integrating fine-grained application adaptation with global adaptation for saving energyInternational Journal of Embedded Systems, 2009
- Managing battery lifetime with energy-aware adaptationACM Transactions on Computer Systems, 2004
- A control-based middleware framework for quality-of-service adaptationsIEEE Journal on Selected Areas in Communications, 1999
- On the Convergence Properties of the EM AlgorithmThe Annals of Statistics, 1983
- Parametric Empirical Bayes Inference: Theory and ApplicationsJournal of the American Statistical Association, 1983
- Data Analysis Using Stein's Estimator and its GeneralizationsJournal of the American Statistical Association, 1975