2012 · 31 citations · 18 references
ComputingComputer ScienceCompilersProgramming LanguagesSoftware EngineeringCode GenerationControl-flow AnalysisData-flow AnalysisCode OptimizationCompiler DesignProgram OptimizationSoftware Reverse Engineering
Optimizing compilers map programs in high-level languages to high-performance target language code. To most programmers, such a compiler constitutes an impenetrable black box whose inner workings are beyond their understanding. Since programmers often must understand the workings of their compilers to achieve their desired performance goals, they typically resort to various forms of reverse engineering, such as examining compiled code or intermediate forms. Instead, optimizing compilers should engage programmers in a dialog. This paper introduces one such possible form of dialog: optimization coaching. An optimization coach watches while a program is compiled, analyzes the results, generates suggestions for enabling further compiler optimization in the source program, and presents a suitable synthesis of its results to the programmer. We present an evaluation based on case studies, which illustrate how an optimization coach can help programmers achieve optimizations resulting in substantial performance improvements.
18
An empirical study of FORTRAN programs
Donald E. Knuth · Software Practice and Experience · 1971 · 682 citations
A pseudo-random number generator for the System/360
Peter Lewis, A. S. Goodman, J. M. Miller · IBM Systems Journal · 1969 · 373 citations
DrScheme: a programming environment for Scheme
Robert Bruce Findler, John Clements, Cormac Flanagan et al. · Journal of Functional Programming · 2002 · 340 citations
Understanding and detecting real-world performance bugs
Guoliang Jin, Linhai Song, Xiaoming Shi et al. · 2012 · 307 citations
David Kranz, Richard Kelsey, Jonathan Rees et al. · ACM SIGPLAN Notices · 2004 · 259 citations