Transforming complex loop nests for locality

DOI10.1023/B:SUPE.0000011386.69245.F5MaRDI QIDQ1426943zbMATH OpenOpenAlexFDO

Authors Qing Yi, Ken Kennedy, Vikram S. Adve

Publication date 15 March 2004

Published in The Journal of Supercomputing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/b:supe.0000011386.69245.f5

zbMATH Keywords

linear algebra kernelscompiler optimizationloop transformationcomplex loop structure

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)

Recommendations

• Data-centric transformations for locality enhancement
• Improving whole-program locality using intra-procedural and inter-procedural transformations
• Optimized unrolling of nested loops
• Synthesizing transformations for locality enhancement of imperfectly-nested loop nests
• Loop transformations, convexity, pruning and optimization

Cited in

(9)

• Loop transformations, convexity, pruning and optimization
• Optimized unrolling of nested loops
• Euro-Par 2004 Parallel Processing
• Data-centric transformations for locality enhancement
• Precise data locality optimization of nested loops
• scientific article; zbMATH DE number 1693499 (Why is no real title available?)
• Improving whole-program locality using intra-procedural and inter-procedural transformations
• A methodology for speeding up loop kernels by exploiting the software information and the memory architecture
• Synthesizing transformations for locality enhancement of imperfectly-nested loop nests

Describes a project that uses

Uses Software

• LAPACK
• ATLAS

This page was built for publication: Transforming complex loop nests for locality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1426943)