Title
ACME: adaptive compilation made efficient
Abstract
Research over the past five years has shown significant performance improvements using a technique called adaptive compilation. An adaptive compiler uses a compile-execute-analyze feedback loop to find the combination of optimizations and parameters that minimizes some performance goal, such as code size or execution time.Despite its ability to improve performance, adaptive compilation has not seen widespread use because of two obstacles: the large amounts of time that such systems have used to perform the many compilations and executions prohibits most users from adopting these systems, and the complexity inherent in a feedback-driven adaptive system has made it difficult to build and hard to use.A significant portion of the adaptive compilation process is devoted to multiple executions of the code being compiled. We have developed a technique called virtual execution to address this problem. Virtual execution runs the program a single time and preserves information that allows us to accurately predict the performance of different optimization sequences without running the code again. Our prototype implementation of this technique significantly reduces the time required by our adaptive compiler.In conjunction with this performance boost, we have developed a graphical-user interface (GUI) that provides a controlled view of the compilation process. By providing appropriate defaults, the interface limits the amount of information that the user must provide to get started. At the same time, it lets the experienced user exert fine-grained control over the parameters that control the system.
Year
DOI
Venue
2005
10.1145/1065910.1065921
LCTES
Keywords
Field
DocType
graphic user interface,feedback loop,adaptive system
Adaptive optimization,Programming language,Dynamic compilation,Computer science,Adaptive system,Parallel computing,Real-time computing,Compiler,Optimizing compiler,Single Compilation Unit,Just-in-time compilation,User interface
Conference
Volume
Issue
ISSN
40
7
0362-1340
ISBN
Citations 
PageRank 
1-59593-018-3
49
2.68
References 
Authors
15
7
Name
Order
Citations
PageRank
Keith D. Cooper11726229.37
Alexander Grosul21298.76
Timothy J. Harvey325116.53
Steven W. Reeves4492.68
Devika Subramanian5687120.10
Linda Torczon61096146.31
Todd Waterman71439.95