2003 12th International Conference on Parallel Architectures and Compilation Techniques (2003)
New Orleans, Louisiana
Sept. 27, 2003 to Oct. 1, 2003
John Ng , Intel Compiler Laboratory
Dattatraya Kulkarni , Intel Compiler Laboratory
Wei Li , Intel Compiler Laboratory
Robert Cox , Intel Compiler Laboratory
Scott Bobholz , Intel Compiler Laboratory
In this paper, we present the design and implementation of an inter-procedural loop fusion, array contraction and rotation technique in a production compiler. We provide experimental results to show that this technique improves SPECfp2000 benchmarks by 12%. The technique employs a locality-conscious inter-procedural analysis to drive inlining decisions. It then uses regular section analysis and code motion techniques to enable loop fusion across procedure boundaries. We discuss the implementation of data promotion and array contraction techniques. We introduce array rotation technique to eliminate the overhead of copying array sections.
W. Li, J. Ng, R. Cox, D. Kulkarni and S. Bobholz, "Inter-Procedural Loop Fusion, Array Contraction and Rotation," 2003 12th International Conference on Parallel Architectures and Compilation Techniques(PACT), New Orleans, Louisiana, 2003, pp. 114.