loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th International Conference on Parallel Architectures and Compilation Techniques (PACT'03)
Inter-Procedural Loop Fusion, Array Contraction and Rotation
New Orleans, Louisiana
September 27-October 01
ISBN: 0-7695-2021-9
ASCII Text
x 
 
John Ng, Dattatraya Kulkarni, Wei Li, Robert Cox, Scott Bobholz, "Inter-Procedural Loop Fusion, Array Contraction and Rotation," Parallel Architectures and Compilation Techniques, International Conference on, pp. 114, 12th International Conference on Parallel Architectures and Compilation Techniques (PACT'03), 2003.
 
 
BibTex
x
 
@article{ 10.1109/PACT.2003.1238008,
author = {John Ng and Dattatraya Kulkarni and Wei Li and Robert Cox and Scott Bobholz},
title = {Inter-Procedural Loop Fusion, Array Contraction and Rotation},
journal ={Parallel Architectures and Compilation Techniques, International Conference on},
volume = {0},
year = {2003},
issn = {1089-795X},
pages = {114},
doi = {http://doi.ieeecomputersociety.org/10.1109/PACT.2003.1238008},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel Architectures and Compilation Techniques, International Conference on
TI - Inter-Procedural Loop Fusion, Array Contraction and Rotation
SN - 1089-795X
SP
EP
A1 - John Ng,
A1 - Dattatraya Kulkarni,
A1 - Wei Li,
A1 - Robert Cox,
A1 - Scott Bobholz,
PY - 2003
KW - null
VL - 0
JA - Parallel Architectures and Compilation Techniques, International Conference on
ER -
 
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.
Citation:
John Ng, Dattatraya Kulkarni, Wei Li, Robert Cox, Scott Bobholz, "Inter-Procedural Loop Fusion, Array Contraction and Rotation," pact, pp.114, 12th International Conference on Parallel Architectures and Compilation Techniques (PACT'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.