Fast and Effective Orchestration of Compiler Optimizations for Automatic Performance Tuning

Citations Over TimeTop 10% of 2006 papers

Abstract

Although compile-time optimizations generally improve program performance, degradations caused by individual techniques are to be expected. One promising research direction to overcome this problem is the development of dynamic, feedback-directed optimization orchestration algorithms, which automatically search for the combination of optimization techniques that achieves the best program performance. The challenge is to develop an orchestration algorithm that finds, in an exponential search space, a solution that is close to the best, in acceptable time. In this paper, we build such a fast and effective algorithm, called combined elimination (CE). The key advance of CE over existing techniques is that it takes the least tuning time (57% of the closest alternative), while achieving the same program performance. We conduct the experiments on both a Pentium IV machine and a SPARC II machine, by measuring performance of SPEC CPU2000 benchmarks under a large set of 38 GCC compiler options. Furthermore, through orchestrating a small set of optimizations causing the most degradation, we show that the performance achieved by CE is close to the upper bound obtained by an exhaustive search algorithm. The gap is less than 0.2% on average.

Related Papers

• → PEAK—a fast and effective performance tuning system via compiler optimization orchestration(2008)32 cited
• → The effect of compiler optimizations on Pentium 4 power consumption(2003)52 cited
• → Performance characteristics of the SPEC OMP2001 benchmarks(2001)47 cited
• A performance comparison of UNIX operating systems on the Pentium(1996)
• → Analysis of simulation-adapted SPEC 2000 benchmarks(2002)9 cited