The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (2003)
New Orleans, Louisiana
Sept. 27, 2003 to Oct. 1, 2003
ISSN: 1089-795X
ISBN: 0-7695-2021-9
pp: 114
Wei Li , Intel Compiler Laboratory
John Ng , Intel Compiler Laboratory
Robert Cox , Intel Compiler Laboratory
Dattatraya Kulkarni , Intel Compiler Laboratory
Scott Bobholz , Intel Compiler Laboratory
ABSTRACT
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.
INDEX TERMS
null
CITATION
Wei Li, John Ng, Robert Cox, Dattatraya Kulkarni, Scott Bobholz, "Inter-Procedural Loop Fusion, Array Contraction and Rotation", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 114, 2003, doi:10.1109/PACT.2003.1238008
87 ms
(Ver 3.3 (11022016))