research-article

Dynamic knobs for responsive power-aware computing

Authors:

Henry Hoffmann,

Stelios Sidiroglou,

Michael Carbin,

Sasa Misailovic,

Martin RinardAuthors Info & Claims

ACM SIGPLAN Notices, Volume 46, Issue 3

Pages 199 - 212

https://doi.org/10.1145/1961296.1950390

Published: 05 March 2011 Publication History

Abstract

We present PowerDial, a system for dynamically adapting application behavior to execute successfully in the face of load and power fluctuations. PowerDial transforms static configuration parameters into dynamic knobs that the PowerDial control system can manipulate to dynamically trade off the accuracy of the computation in return for reductions in the computational resources that the application requires to produce its results. These reductions translate directly into performance improvements and power savings.

Our experimental results show that PowerDial can enable our benchmark applications to execute responsively in the face of power caps that would otherwise significantly impair responsiveness. They also show that PowerDial can significantly reduce the number of machines required to service intermittent load spikes, enabling reductions in power and capital costs.

References

[1]

Intel Xeon Processor. http://www.intel.com/technology/Xeon.

[2]

Project Gutenberg. http://www.gutenberg.org/.

[3]

Intel Atom Processor. http://www.intel.com/technology/atom.

[4]

Wattsup .net meter. http://www.wattsupmeters.com/.

[5]

Xiph.org. http://xiph.org.

[6]

D. H. Albonesi, R. Balasubramonian, S. G. Dropsho, S. Dwarkadas, E. G. Friedman, M. C. Huang, V. Kursun, G. Magklis, M. L. Scott, G. Semeraro, P. Bose, A. Buyuktosunoglu, P. W. Cook, and S. E. Schuster. Dynamically tuning processor resources with adaptive processing. Computer, 36:49--58, December 2003.

Digital Library

[7]

J. Ansel, C. Chan, Y. L. Wong, M. Olszewski, Q. Zhao, A. Edelman, and S. Amarasinghe. Petabricks: A language and compiler for algorithmic choice. In ACM SIGPLAN Conference on Programming Language Design and Implementation, Dublin, Ireland, June 2009.

Digital Library

[8]

W. Baek and T. Chilimbi. Green: A framework for supporting energy-conscious programming using controlled approximation. In ACM SIGPLAN Conference on Programming Language Design and Implementation, June 2010.

Digital Library

[9]

L. Barroso and U. Holzle. The case for energy-proportional computing. COMPUTER-IEEE COMPUTER SOCIETY, 40(12):33, 2007.

Digital Library

[10]

C. Bienia, S. Kumar, J. P. Singh, and K. Li. The PARSEC benchmark suite: Characterization and architectural implications. In PACT-2008: Proceedings of the 17th International Conference on Parallel Architectures and Compilation Techniques, October 2008.

Digital Library

[11]

M. Carbin and M. Rinard. Automatically Identifying Critical Input Regions and Code in Applications. In Proceedings of the International Symposium on Software Testing and Analysis, 2010.

Digital Library

[12]

L. N. Chakrapani, B. E. S. Akgul, S. Cheemalavagu, P. Korkmaz, K. V. Palem, and B. Seshasayee. Ultra-efficient (embedded) soc architectures based on probabilistic cmos (pcmos) technology. In Proceedings of the conference on Design, automation and test in Europe, DATE, pages 1110--1115, 2006.

Digital Library

[13]

L. N. Chakrapani, K. K. Muntimadugu, A. Lingamneni, J. George, and K. V. Palem. Highly energy and performance efficient embedded computing through approximately correct arithmetic: a mathematical foundation and preliminary experimental validation. In Proceedings of the 2008 international conference on Compilers, architectures and synthesis for embedded systems, CASES, pages 187--196, 2008.

Digital Library

[14]

F. Chang and V. Karamcheti. Automatic configuration and run-time adaptation of distributed applications. In Proceedings of the International ACM Symposium on High Performance Parallel and Distributed Computing, HPDC, pages 11--20, 2000.

Digital Library

[15]

J. Deutscher and I. Reid. Articulated body motion capture by stochastic search. International Journal of Computer Vision, 61(2):185--205, 2005.

Digital Library

[16]

J. Flinn and M. Satyanarayanan. Energy-aware adaptation for mobile applications. In Proceedings of the seventeenth ACM symposium on Operating systems principles, page 63. ACM, 1999.

Digital Library

[17]

M. Frigo and S. G. Johnson. FFTW: An adaptive software architecture for the FFT. In Proc. 1998 IEEE Intl. Conf. Acoustics Speech and Signal Processing, volume 3, pages 1381--1384. IEEE, 1998.

[18]

A. Gandhi, M. Harchol-Balter, R. Das, C. Lefurgy, and J. Kephart. Power capping via forced idleness. In Workshop on Energy-Efficient Design, June 2009.

[19]

V. Ganesh, T. Leek, and M. Rinard. Taint-based directed whitebox fuzzing. In Proceedings of the 2009 IEEE 31st International Conference on Software Engineering, pages 474--484. IEEE Computer Society, 2009.

Digital Library

[20]

J. George, B. Marr, B. E. S. Akgul, and K. V. Palem. Probabilistic arithmetic and energy efficient embedded signal processing. In Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, CASES, pages 158--168, 2006.

Digital Library

[21]

A. Goel, D. Steere, C. Pu, and J. Walpole. Swift: A feedback control and dynamic reconfiguration toolkit. In 2nd USENIX Windows NT Symposium, 1998.

Digital Library

[22]

H.264 reference implementation. http://iphome.hhi.de/suehring/tml/download/.

[23]

J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury. Feedback Control of Computing Systems. John Wiley & Sons, 2004.

Digital Library

[24]

H. Hoffmann, J. Eastep, M. D. Santambrogio, J. E. Miller, and A. Agarwal. Application Heartbeats: A Generic Interface for Specifying Program Performance and Goals in Autonomous Computing Environments. In 7th International Conference on Autonomic Computing, ICAC, 2010.

Digital Library

[25]

H. Hoffmann, M. Maggio, M. D. Santambrogio, A. Leva, and A. Agarwal. SEEC: A Framework for Self-aware Computing. Technical Report MIT-CSAIL-TR-2010-049, CSAIL, MIT, October 2010.

[26]

H. Hoffmann, S. Misailovic, S. Sidiroglou, A. Agarwal, and M. Rinard. Using Code Perforation to Improve Performance, Reduce Energy Consumption, and Respond to Failures . Technical Report MIT-CSAIL-TR-2009-042, CSAIL, MIT, September 2009.

[27]

H. Hoffmann, S. Sidiroglou, M. Carbin, S. Misailovic, A. Agarwal, and M. Rinard. Power-Aware Computing with Dynamic Knobs. Technical Report TR-2010-027, CSAIL, MIT, May 2010.

[28]

C. Karamanolis, M. Karlsson, and X. Zhu. Designing controllable computer systems. In Proceedings of the 10th conference on Hot Topics in Operating Systems, pages 9--15, Berkeley, CA, USA, 2005. USENIX Association.

Digital Library

[29]

P. J. Keleher, J. K. Hollingsworth, and D. Perkovic. Exposing application alternatives. In Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, ICDCS, page 384, Washington, DC, USA, 1999. IEEE Computer Society.

Digital Library

[30]

C. Lattner and V. Adve. LLVM: A Compilation Framework for Lifelong Program Analysis & Transformation. In Proceedings of the 2004 International Symposium on Code Generation and Optimization, CGO, Palo Alto, California, March 2004.

Digital Library

[31]

C. Lefurgy, X. Wang, and M. Ware. Power capping: a prelude to power shifting. Cluster Computing, 11(2):183--195, 2008.

Digital Library

[32]

J. Letchner, C. Re, M. Balazinska, and M. Philipose. Approximation trade-offs in markovian stream processing: An empirical study. In 2010 IEEE 26th International Conference on Data Engineering, ICDE, pages 936--939, 2010.

[33]

B. Li and K. Nahrstedt. A control-based middleware framework for quality-of-service adaptations. Selected Areas in Communications, IEEE Journal on, 17(9):1632--1650, September 1999.

Digital Library

[34]

S. Liu, K. P. amd Thomas Moscibroda, and B. G. Zorn. Flicker: Saving Refresh-Power in Mobile Devices through Critical Data Partitioning. Technical Report MSR-TR-2009-138, Microsoft Research, Oct. 2009.

[35]

M. Maggio, H. Hoffmann, M. D. Santambrogio, A. Agarwal, and A. Leva. Controlling software applications via resource allocation within the Heartbeats frame work. In 49th IEEE Conference on Decision and Control, pages 3736--3741, December 2010.

[36]

J. Makhoul, F. Kubala, R. Schwartz, and R. Weischedel. Performance measures for information extraction. In Broadcast News Workshop'99 Proceedings, page 249. Morgan Kaufmann Pub, 1999.

[37]

D. Meisner, B. Gold, and T. Wenisch. PowerNap: eliminating server idle power. ACM SIGPLAN Notices, 44(3):205--216, 2009.

Digital Library

[38]

C. Middleton and R. Baeza-Yates. A comparison of open source search engines. Technical report, Universitat Pompeu Fabra, Department of Technologies, October 2007.

[39]

S. Misailovic, S. Sidiroglou, H. Hoffmann, and M. Rinard. Quality of service profiling. In Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering, ICSE, pages 25--34. ACM, 2010.

Digital Library

[40]

R. Narayanan, B. Ozisikyilmaz, G. Memik, A. Choudhary, and J. Zambreno. Quantization error and accuracy-performance tradeoffs for embedded data mining workloads. In Proceedings of the 7th international conference on Computational Science, ICCS, pages 734--741, Berlin, Heidelberg, 2007. Springer-Verlag.

Digital Library

[41]

S. Pelley, D. Meisner, P. Zandevakili, T. Wenisch, and J. Underwood. Power routing: dynamic power provisioning in the data center. ACM SIGPLAN Notices, 45(3):231--242, 2010.

Digital Library

[42]

R. Ribler, J. Vetter, H. Simitci, and D. Reed. Autopilot: adaptive control of distributed applications. In High Performance Distributed Computing, July 1998.

Digital Library

[43]

M. Rinard. Probabilistic accuracy bounds for fault-tolerant computations that discard tasks. In Proceedings of the 20th annual international conference on Supercomputing, pages 324--334. ACM New York, NY, USA, 2006.

Digital Library

[44]

M. C. Rinard. Using early phase termination to eliminate load imbalances at barrier synchronization points. In Proceedings of the 22nd annual ACM conference on Object-oriented programming systems and applications, OOPSLA, pages 369--386, New York, NY, USA, 2007. ACM.

Digital Library

[45]

M. Salehie and L. Tahvildari. Self-adaptive software: Landscape and research challenges. ACM Transactions on Autonomous and Adaptive Systems, 4(2):1--42, 2009.

Digital Library

[46]

J. Sorber, A. Kostadinov, M. Garber, M. Brennan, M. D. Corner, and E. D. Berger. Eon: a language and runtime system for perpetual systems. In Proceedings of the 5th international conference on Embedded networked sensor systems, SenSys, New York, NY, USA, 2007. ACM.

Digital Library

[47]

P. Stanley-Marbell, D. Dolech, A. Eindhoven, and D. Marculescu. Deviation-Tolerant Computation in Concurrent Failure-Prone Hardware. Technical Report ESR-2008-01, Eindhoven University of Technology, January 2008.

[48]

SWISH++. http://swishplusplus.sourceforge.net/.

[49]

C. Tapus, I. Chung, and J. Hollingsworth. Active harmony: Towards automated performance tuning. In Proceedings of the 2002 ACM/IEEE Conference on Supercomputing, pages 1--11, Los Alamitos, CA, USA, 2002. IEEE Computer Society Press.

Digital Library

[50]

U.S. Environmental Protection Agency. EPA report to congress on server and data center energy efficiency, 2007.

[51]

M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced CPU energy. Mobile Computing, pages 449--471, 1996.

[52]

R. Whaley and J. Dongarra. Automatically tuned linear algebra software. In Proceedings of the 1998 ACM/IEEE conference on Supercomputing, pages 1--27. IEEE Computer Society, 1998.

Digital Library

[53]

x264. http://www.videolan.org/x264.html.

[54]

J. Xiong, J. Johnson, R. W. Johnson, and D. Padua. SPL: A language and compiler for DSP algorithms. In Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation, PLDI, pages 298--308, 2001.

Digital Library

[55]

R. Zhang, C. Lu, T. Abdelzaher, and J. Stankovic. Controlware: A middleware architecture for feedback control of software performance. In Proceedings of the 22nd International conference on Distributed Computing Systems. IEEE computer society, 2002.

Digital Library

Cited By

Herzog BHügel FReif SHönig TSchröder-Preikschat W(2021)Automated Selection of Energy-efficient Operating System ConfigurationsProceedings of the Twelfth ACM International Conference on Future Energy Systems10.1145/3447555.3465327(309-315)Online publication date: 22-Jun-2021
https://dl.acm.org/doi/10.1145/3447555.3465327
Reis LWanner L(2021)Functional Approximation and Approximate Parallelization with the ACCEPT compiler2021 IEEE 33rd International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)10.1109/SBAC-PAD53543.2021.00030(188-197)Online publication date: Oct-2021
https://doi.org/10.1109/SBAC-PAD53543.2021.00030
Weber MApel SSiegmund N(2021)White-Box Performance-Influence ModelsProceedings of the 43rd International Conference on Software Engineering10.1109/ICSE43902.2021.00099(1059-1071)Online publication date: 22-May-2021
https://dl.acm.org/doi/10.1109/ICSE43902.2021.00099
Show More Cited By

Index Terms

Dynamic knobs for responsive power-aware computing
1. Computer systems organization
  1. Dependable and fault-tolerant systems and networks
2. General and reference
  1. Cross-computing tools and techniques
    1. Reliability

Recommendations

Dynamic knobs for responsive power-aware computing
ASPLOS '11

We present PowerDial, a system for dynamically adapting application behavior to execute successfully in the face of load and power fluctuations. PowerDial transforms static configuration parameters into dynamic knobs that the PowerDial control system ...
Dynamic knobs for responsive power-aware computing
ASPLOS XVI: Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systems

We present PowerDial, a system for dynamically adapting application behavior to execute successfully in the face of load and power fluctuations. PowerDial transforms static configuration parameters into dynamic knobs that the PowerDial control system ...
High-Performance, Power-Aware Distributed Computing for Scientific Applications

The PowerPack framework enables distributed systems to profile, analyze, and conserve energy in scientific applications using dynamic voltage scaling. For one common benchmark, the framework achieves more than 30 percent energy savings with minimal ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGPLAN Notices

ACM SIGPLAN Notices Volume 46, Issue 3

ASPLOS '11

March 2011

407 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/1961296

Issue’s Table of Contents

ASPLOS XVI: Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systems
March 2011
432 pages
ISBN:9781450302661
DOI:10.1145/1950365
General Chair:
Rajiv Gupta
University of California, Riverside
,
Program Chair:
Todd C. Mowry
Carnegie Mellon University

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 March 2011

Published in SIGPLAN Volume 46, Issue 3

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

302
Total Citations
View Citations
1,781
Total Downloads

Downloads (Last 12 months)40
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Herzog BHügel FReif SHönig TSchröder-Preikschat W(2021)Automated Selection of Energy-efficient Operating System ConfigurationsProceedings of the Twelfth ACM International Conference on Future Energy Systems10.1145/3447555.3465327(309-315)Online publication date: 22-Jun-2021
https://dl.acm.org/doi/10.1145/3447555.3465327
Reis LWanner L(2021)Functional Approximation and Approximate Parallelization with the ACCEPT compiler2021 IEEE 33rd International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)10.1109/SBAC-PAD53543.2021.00030(188-197)Online publication date: Oct-2021
https://doi.org/10.1109/SBAC-PAD53543.2021.00030
Weber MApel SSiegmund N(2021)White-Box Performance-Influence ModelsProceedings of the 43rd International Conference on Software Engineering10.1109/ICSE43902.2021.00099(1059-1071)Online publication date: 22-May-2021
https://dl.acm.org/doi/10.1109/ICSE43902.2021.00099
Zhang YHe HLegunsen OLi SDong WXu T(2021)An Evolutionary Study of Configuration Design and Implementation in Cloud SystemsProceedings of the 43rd International Conference on Software Engineering10.1109/ICSE43902.2021.00029(188-200)Online publication date: 22-May-2021
https://dl.acm.org/doi/10.1109/ICSE43902.2021.00029
Costero LIranfar AZapater MIgual FOlcoz KAtienza D(2020)Resource Management for Power-Constrained HEVC Transcoding Using Reinforcement LearningIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.300473531:12(2834-2850)Online publication date: 1-Dec-2020
https://doi.org/10.1109/TPDS.2020.3004735
Zhang QXu Q(2020)ApproxIt: A Quality Management Framework of Approximate Computing for Iterative MethodsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2017.277523639:5(991-1002)Online publication date: May-2020
https://doi.org/10.1109/TCAD.2017.2775236
Griebler DVogel ADe Sensi DDanelutto MFernandes L(2020)Simplifying and implementing service level objectives for stream parallelismThe Journal of Supercomputing10.1007/s11227-019-02914-676:6(4603-4628)Online publication date: 1-Jun-2020
https://dl.acm.org/doi/10.1007/s11227-019-02914-6
Lee WLiu YLiu PMa SChoi HZhang XGupta RKandemir MJimborean AMoseley T(2019)White-box program tuningProceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization10.5555/3314872.3314889(122-135)Online publication date: 16-Feb-2019
https://dl.acm.org/doi/10.5555/3314872.3314889
Canino ALiu Y(2019)Toward a language design for energy predictionCompanion Proceedings of the 3rd International Conference on the Art, Science, and Engineering of Programming10.1145/3328433.3328445(1-5)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1145/3328433.3328445
Lee WLiu PLiu YMa SZhang XMcKinley KFisher K(2019)Programming support for autonomizing softwareProceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/3314221.3314593(702-716)Online publication date: 8-Jun-2019
https://dl.acm.org/doi/10.1145/3314221.3314593
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents