[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article
Open access

ALEA: A Fine-Grained Energy Profiling Tool

Published: 13 March 2017 Publication History

Abstract

Energy efficiency is becoming increasingly important, yet few developers understand how source code changes affect the energy and power consumption of their programs. To enable them to achieve energy savings, we must associate energy consumption with software structures, especially at the fine-grained level of functions and loops. Most research in the field relies on direct power/energy measurements taken from on-board sensors or performance counters. However, this coarse granularity does not directly provide the needed fine-grained measurements. This article presents ALEA, a novel fine-grained energy profiling tool based on probabilistic analysis for fine-grained energy accounting. ALEA overcomes the limitations of coarse-grained power-sensing instruments to associate energy information effectively with source code at a fine-grained level. We demonstrate and validate that ALEA can perform accurate energy profiling at various granularity levels on two different architectures: Intel Sandy Bridge and ARM big.LITTLE. ALEA achieves a worst-case error of only 2% for coarse-grained code structures and 6% for fine-grained ones, with less than 1% runtime overhead. Our use cases demonstrate that ALEA supports energy optimizations, with energy savings of up to 2.87 times for a latency-critical option pricing workload under a given power budget.

References

[1]
Ramon Bertran, Alper Buyuktosunoglu, Pradip Bose, Timothy J. Slegel, Gerard Salem, Sean Carey, Richard F. Rizzolo, and Thomas Strach. 2014. Voltage noise in multi-core processors: Empirical characterization and optimization opportunities. In Proceedings of the 47th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-47). IEEE, Los Alamitos, CA, 368--380.
[2]
Ramon Bertran, Marc Gonzalez Tallada, Xavier Martorell, Nacho Navarro, and Eduard Ayguade. 2013. A systematic methodology to generate decomposable and responsive power models for CMPs. IEEE Transactions on Computers 62, 7, 1289--1302.
[3]
Niels Brouwers, Marco Zuniga, and Koen Langendoen. 2014. NEAT: A novel energy analysis toolkit for free-roaming smartphones. In Proceedings of the 12th ACM Conference on Embedded Network Sensor Systems (SenSys’14). ACM, New York, NY, 16--30.
[4]
Ting Cao, Stephen M. Blackburn, Tiejun Gao, and Kathryn S. McKinley. 2012. The yin and yang of power and performance for asymmetric hardware and managed software. In Proceedings of the 39th Annual International Symposium on Computer Architecture (ISCA’12). IEEE, Los Alamitos, CA, 225--236.
[5]
Fay Chang, Keith I. Farkas, and Parthasarathy Ranganathan. 2003. Energy-driven statistical sampling: Detecting software hotspots. In Proceedings of the 2nd International Conference on Power-Aware Computer Systems (PACS’02). 110--129.
[6]
Gilberto Contreras and Margaret Martonosi. 2005. Power prediction for Intel XScale processors using performance monitoring unit events. In Proceedings of the 2005 International Symposium on Low Power Electronics and Design (ISLPED’05). ACM, New York, NY, 221--226.
[7]
Matthew Curtis-Maury, Ankur Shah, Filip Blagojevic, Dimitrios S. Nikolopoulos, Bronis R. de Supinski, and Martin Schulz. 2008. Prediction models for multi-dimensional power-performance optimization on many cores. In Proceedings of the 17th International Conference on Parallel Architectures and Compilation Techniques (PACT’08). ACM, New York, NY, 250--259.
[8]
S. Das, P. Whatmough, and D. Bull. 2015. Modeling and characterization of the system-level power delivery network for a dual-core ARM Cortex-A57 cluster in 28nm CMOS. In Proceedings of the 2015 IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED’15). 146--151.
[9]
J. Flinn and M. Satyanarayanan. 1999. PowerScope: A tool for profiling the energy usage of mobile applications. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications.
[10]
Rong Ge, Xizhou Feng, Shuaiwen Song, Hung-Ching Chang, Dong Li, and Kirk W. Cameron. 2010. PowerPack: Energy profiling and analysis of high-performance systems and applications. IEEE Transactions on Parallel and Distributed Systems 21, 5, 658--671.
[11]
Giorgis Georgakoudis, Charles J. Gillan, Ahmed Sayed, Ivor Spence, Richard Faloon, and Dimitrios S. Nikolopoulos. 2016. Methods and metrics for fair server assessment under real-time financial workloads. Concurrency and Computation: Practice and Experience 28, 3, 916--928.
[12]
Susan L. Graham, Peter B. Kessler, and Marshall K. Mckusick. 1982. Gprof: A call graph execution profiler. ACM SIGPLAN Notices 17, 6, 120--126.
[13]
E. Grochowski, D. Ayers, and V. Tiwari. 2002. Microarchitectural simulation and control of di/dt-induced power supply voltage variation. In Proceedings of the 8th International Symposium on High-Performance Computer Architecture. 7--16.
[14]
M. S. Gupta, J. L. Oatley, R. Joseph, G. Y. Wei, and D. M. Brooks. 2007. Understanding voltage variations in chip multiprocessors using a distributed power-delivery network. In Proceedings of the 2007 Design, Automation, and Test in Europe Conference and Exhibition. 1--6.
[15]
Hardkernel. 2016. ODROID-XU+E. Retrieved February 13, 2017, from http://www.webcitation.org/6f2nShdcN.
[16]
Canturk Isci and Margaret Martonosi. 2003. Runtime power monitoring in high-end processors: Methodology and empirical data. In Proceedings of the 36th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-36). IEEE, Los Alamitos, CA, 93.
[17]
R. Joseph, D. Brooks, and M. Martonosi. 2003. Control techniques to eliminate voltage emergencies in high performance processors. In Proceedings of the 9th International Symposium on High-Performance Architecture (HPCA-9). 79--90.
[18]
Aman Kansal and Feng Zhao. 2008. Fine-grained energy profiling for power-aware application design. SIGMETRICS Performance Evaluation Review 36, 2, 26--31.
[19]
Stratos Keranidis, Giannis Kazdaridis, Virgilios Passas, Giannis Igoumenos, Thanasis Korakis, Iordanis Koutsopoulos, and Leandros Tassiulas. 2014. NITOS mobile monitoring solution: Realistic energy consumption profiling of mobile devices. In Proceedings of the 5th International Conference on Future Energy Systems (e-Energy’14). ACM, New York, NY, 219--220.
[20]
Dong Li, Bronis R. de Supinski, Martin Schulz, Dimitrios S. Nikolopoulos, and Kirk W. Cameron. 2013. Strategies for energy-efficient resource management of hybrid programming models. IEEE Transactions on Parallel and Distributed Systems 24, 1, 144--157.
[21]
Ioannis Manousakis, Foivos S. Zakkak, Polyvios Pratikakis, and Dimitrios S. Nikolopoulos. 2014. TProf: An energy profiler for task-parallel programs. Sustainable Computing: Informatics and Systems 5, 1--13.
[22]
Dustin McIntire, Thanos Stathopoulos, and William Kaiser. 2007. Etop: Sensor network application energy profiling on the LEAP2 platform. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN’07). ACM, New York, NY, 576--577.
[23]
Lev Mukhanov, Dimitrios S. Nikolopoulos, and Bronis R. de Supinski. 2015. ALEA: Fine-grain energy profiling with basic block sampling. In Proceedings of the 24th International Conference on Parallel Architectures and Compilation Techniques (PACT’15).
[24]
Abhinav Pathak, Y. Charlie Hu, and Ming Zhang. 2012. Where is the energy spent inside my app?: Fine grained energy accounting on smartphones with Eprof. In Proceedings of the 7th ACM European Conference on Computer Systems (EuroSys’12). ACM, New York, NY, 29--42.
[25]
P. Petoumenos, L. Mukhanov, Z. Wang, H. Leather, and D. S. Nikolopoulos. 2015. Power capping: What works, what does not. In Proceedings of the 2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS’15). 525--534.
[26]
E. Rotem, A. Naveh, A. Ananthakrishnan, E. Weissmann, and D. Rajwan. 2012. Power-management architecture of the Intel microarchitecture code-named Sandy Bridge. IEEE Micro 32, 2, 20--27.
[27]
Efi Rotem, Alon Naveh, Doron Rajwan, Avinash Ananthakrishnan, and Eli Weissmann. 2011. Power management architecture of the 2nd generation Intel Core microarchitecture, formerly codenamed Sandy Bridge. In Proceedings of the 2011 IEEE Hot Chips 23 Symposium (HCS’11).
[28]
Simon Schubert, Dejan Kostic, Willy Zwaenepoel, and Kang G. Shin. 2012. Profiling software for energy consumption. Proceedings of the 2012 IEEE International Conference on Green Computing and Communications. 515--522.
[29]
Yakun Sophia Shao and David Brooks. 2013. Energy characterization and instruction-level energy model of Intel’s Xeon Phi processor. In Proceedings of the 2013 International Symposium on Low Power Electronics and Design (ISLPED’13). IEEE, Los Alamitos, CA, 389--394.
[30]
Kai Shen, Arrvindh Shriraman, Sandhya Dwarkadas, Xiao Zhang, and Zhuan Chen. 2013. Power containers: An OS facility for fine-grained power and energy management on multicore servers. ACM SIGPLAN Notices 48, 4, 65--76.
[31]
Tomothy Sherwood, Erez Perelman, and Brad Calder. 2001. Basic Block Distribution Analysis to Find Periodic Behavior and Simulation Points in Applications. Technical Report. University of California at San Diego, La Jolla, CA.
[32]
L. D. Smith, R. E. Anderson, D. W. Forehand, T. J. Pelc, and T. Roy. 1999. Power distribution system design methodology and capacitor selection for modern CMOS technology. IEEE Transactions on Advanced Packaging 22, 3, 284--291.
[33]
TI. 2013. High- or Low-Side Measurement, Bidirectional CURRENT/POWER MONITOR with 1.8-V I2CTM Interface.
[34]
Kuen Hung Tsoi and Wayne Luk. 2011. Power profiling and optimization for heterogeneous multi-core systems. ACM SIGARCH Computer Architecture News 39, 4, 8--13.
[35]
Chia-Heng Tu, Hui-Hsin Hsu, Jen-Hao Chen, Chun-Han Chen, and Shih-Hao Hung. 2014. Performance and power profiling for emulated Android systems. ACM Transactions on Design Automation of Electronic Systems 19, 2, Article No. 10.
[36]
Claas Wilke, Sebastian Götz, and Sebastian Richly. 2013. JouleUnit: A generic framework for software energy profiling and testing. In Proceedings of the 2013 Workshop on Green in/by Software Engineering (GIBSE’13). ACM, New York, NY, 9--14.
[37]
Q. Wu, M. Martonosi, D. W. Clark, V. J. Reddi, D. Connors, Y. Wu, J. Lee, and D. Brooks. 2005. A dynamic compilation framework for controlling microprocessor energy and performance. In Proceedings of the 38th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-38). IEEE, Los Alamitos, CA, 271--282.
[38]
Xuan Zhang, Tao Tong, Svilen Kanev, Sae Kyu Lee, Gu-Yeon Wei, and David Brooks. 2013. Characterizing and evaluating voltage noise in multi-core near-threshold processors. In Proceedings of the 2013 International Symposium on Low Power Electronics and Design (ISLPED’13). IEEE, Los Alamitos, CA, 82--87.

Cited By

View all
  • (2024)Accountable Carbon Footprints and Energy Profiling For Serverless FunctionsProceedings of the 2024 ACM Symposium on Cloud Computing10.1145/3698038.3698531(522-541)Online publication date: 20-Nov-2024
  • (2023)Cost-Effective Strategies for Building Energy Efficient Mobile ApplicationsProceedings of the 45th International Conference on Software Engineering: Companion Proceedings10.1109/ICSE-Companion58688.2023.00076(281-285)Online publication date: 14-May-2023
  • (2023)Reliable Basic Block Energy AccountingEmbedded Computer Systems: Architectures, Modeling, and Simulation10.1007/978-3-031-46077-7_13(193-208)Online publication date: 2-Jul-2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Architecture and Code Optimization
ACM Transactions on Architecture and Code Optimization  Volume 14, Issue 1
March 2017
258 pages
ISSN:1544-3566
EISSN:1544-3973
DOI:10.1145/3058793
Issue’s Table of Contents
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 the author(s) 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: 13 March 2017
Accepted: 01 November 2016
Revised: 01 September 2016
Received: 01 May 2016
Published in TACO Volume 14, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. ALEA
  2. Energy profiling
  3. energy efficiency
  4. power measurement
  5. sampling

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • European Commission under the Seventh Framework Programme
  • UK Engineering and Physical Sciences Research Council (EPSRC)

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)142
  • Downloads (Last 6 weeks)12
Reflects downloads up to 10 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Accountable Carbon Footprints and Energy Profiling For Serverless FunctionsProceedings of the 2024 ACM Symposium on Cloud Computing10.1145/3698038.3698531(522-541)Online publication date: 20-Nov-2024
  • (2023)Cost-Effective Strategies for Building Energy Efficient Mobile ApplicationsProceedings of the 45th International Conference on Software Engineering: Companion Proceedings10.1109/ICSE-Companion58688.2023.00076(281-285)Online publication date: 14-May-2023
  • (2023)Reliable Basic Block Energy AccountingEmbedded Computer Systems: Architectures, Modeling, and Simulation10.1007/978-3-031-46077-7_13(193-208)Online publication date: 2-Jul-2023
  • (2022)Online Power Management for Multi-Cores: A Reinforcement Learning Based ApproachIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2021.309227033:4(751-764)Online publication date: 1-Apr-2022
  • (2021)Experimental Workflow for Energy and Temperature Profiling on HPC Systems2021 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC53001.2021.9631413(1-7)Online publication date: 5-Sep-2021
  • (2020)Power modeling for Phytium FT-2000+/64 multi-core architectureProceedings of the Workshop on Benchmarking in the Datacenter10.1145/3380868.3398199(1-7)Online publication date: 22-Feb-2020
  • (2020)Combined Prediction Energy Model at Software Architecture LevelIEEE Access10.1109/ACCESS.2020.30414428(214565-214576)Online publication date: 2020
  • (2020)Lynsyn and LynsynLite: The STHEM Power Measurement UnitsTowards Ubiquitous Low-power Image Processing Platforms10.1007/978-3-030-53532-2_6(93-114)Online publication date: 16-Dec-2020
  • (2019)Workload-Aware DRAM Error Prediction using Machine Learning2019 IEEE International Symposium on Workload Characterization (IISWC)10.1109/IISWC47752.2019.9041963(106-118)Online publication date: Nov-2019
  • (2019)FPowerTool: A Function-Level Power Profiling ToolIEEE Access10.1109/ACCESS.2019.29615077(185710-185719)Online publication date: 2019
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media