A Probabilistic Graphical Model-based Approach for Minimizing Energy Under Performance Constraints
Open Access
- 14 March 2015
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 50 (4) , 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 49 references indexed in Scilit:
- POET: a portable approach to minimizing energy under soft real-time constraints2015
- 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
- Koala2009
- 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
- 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