Synthesizing transformations for locality enhancement of imperfectly-nested loop nests

DOI10.1023/A:1012293814832MaRDI QIDQ698454zbMATH OpenOpenAlexFDO

Authors Nawaaz Ahmed, Nikolay Mateev, Keshav Pingali

Publication date 18 September 2002

Published in International Journal of Parallel Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1012293814832

zbMATH Keywords

program transformationautomatic locality enhancementcachesimperfectly-nestedrestructuring compilers

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)

Recommendations

• Transforming complex loop nests for locality
• Obtaining affine transformations to improve locality of loop nests
• Data-centric transformations for locality enhancement
• On loop transformations of nested loops with affine dependencies
• Unimodular transformations of non-perfectly nested loops
• Precise data locality optimization of nested loops
• Improving whole-program locality using intra-procedural and inter-procedural transformations

Cited in

(9)

• Optimizing nested loops using local CPS conversion
• Euro-Par 2004 Parallel Processing
• Data-centric transformations for locality enhancement
• Precise data locality optimization of nested loops
• Semi-automatic composition of loop transformations for deep parallelism and memory hierarchies
• Transforming complex loop nests for locality
• Improving whole-program locality using intra-procedural and inter-procedural transformations
• Obtaining affine transformations to improve locality of loop nests
• Tiling arbitrarily nested loops by means of the transitive closure of dependence graphs

This page was built for publication: Synthesizing transformations for locality enhancement of imperfectly-nested loop nests

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