Post-compiler software optimization for reducing energy
Authors:
Open Access
- 24 February 2014
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 42 (1) , 639-652
Abstract
Modern compilers typically optimize for executable size and speed, rarely exploring non-functional properties such as power efficiency. These properties are often hardware-specific, time-intensive to optimize, and may not be amenable to standard dataflow optimizations. We present a general post-compilation approach called Genetic Optimization Algorithm (GOA), which targets measurable non-functional aspects of software execution in programs that compile to x86 assembly. GOA combines insights from profile-guided optimization, superoptimization, evolutionary computation and mutational robustness. GOA searches for program variants that retain required functional behavior while improving non-functional behavior, using characteristic workloads and predictive modeling to guide the search. The resulting optimizations are validated using physical performance measurements and a larger held-out test suite. Our experimental results on PARSEC benchmark programs show average energy reductions of 20%, both for a large AMD system and a small Intel system, while maintaining program functionality on target workloads.Keywords
This publication has 40 references indexed in Scilit:
- Power Modeling and Characterization of Computing Devices: A SurveyFoundations and Trends® in Electronic Design Automation, 2012
- Genetic programming for shader simplificationACM Transactions on Graphics, 2011
- GreenACM SIGPLAN Notices, 2010
- Application heartbeats for software performance and healthACM SIGPLAN Notices, 2010
- PetaBricksACM SIGPLAN Notices, 2009
- Randomized instruction set emulationACM Transactions on Information and System Security, 2005
- Finding effective optimization phase sequencesACM SIGPLAN Notices, 2003
- Amorphous computingCommunications of the ACM, 2000
- Profile guided code positioningACM SIGPLAN Notices, 1990
- Superoptimizer: a look at the smallest programACM SIGPLAN Notices, 1987