On loop transformations of nested loops with affine dependencies

DOI10.1016/S0010-4655(01)00232-6MaRDI QIDQ5950531zbMATH OpenOpenAlexFDO

Authors Andreas Popp, Karl-Heinz Zimmermann

Publication date 18 December 2001

Published in Computer Physics Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0010-4655(01)00232-6

zbMATH Keywords

parallelization methodsloop nests

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of compilers and interpreters (68N20)

Recommendations

• scientific article; zbMATH DE number 618313
• Eigenvectors-based parallelisation of nested loops with affine dependences
• On uniformization of affine dependence algorithms
• scientific article; zbMATH DE number 5353986
• Coordinate transformations of multidimensional loops

Cites work

• scientific article; zbMATH DE number 618313 (Why is no real title available?)
• scientific article; zbMATH DE number 234026 (Why is no real title available?)
• scientific article; zbMATH DE number 3365044 (Why is no real title available?)
• A unifying lattice-based approach for the partitioning of systolic arrays via LPGS and LSGP
• Finding quadratic schedules for affine recurrence equations via nonsmooth optimization
• Partitioning processor arrays under resource constraints
• Some efficient solutions to the affine scheduling problem. I: One- dimensional time
• Some efficient solutions to the affine scheduling problem. II: Multidimensional time
• The Organization of Computations for Uniform Recurrence Equations
• The parallel execution of DO loops
• The quickhull algorithm for convex hulls

Cited in

(19)

• Eigenvectors-based parallelisation of nested loops with affine dependences
• Volume driven selection of loop and data transformations for cache-coherent parallel processors
• EFFECTIVE PARALLELIZATION TECHNIQUES FOR LOOP NESTS WITH NON-UNIFORM DEPENDENCES
• Beyond unimodular transformations
• Unimodular transformations of non-perfectly nested loops
• Distributing and parallelizing non-canonical loops
• Coordinate transformations of multidimensional loops
• On parallelization of UET/UET-UCT loops
• Mapping of affine loop nests onto independent processors
• scientific article; zbMATH DE number 2079651 (Why is no real title available?)
• Program parallelization using synchronized pipelining
• Obtaining affine transformations to improve locality of loop nests
• Languages and Compilers for Parallel Computing
• scientific article; zbMATH DE number 1946645 (Why is no real title available?)
• Loop skewing: the wavefront method revisited
• Parallel execution of program loops
• Fine-grain parallelization of imperfectly nested loops
• Tiling arbitrarily nested loops by means of the transitive closure of dependence graphs
• Synthesizing transformations for locality enhancement of imperfectly-nested loop nests

Describes a project that uses

Uses Software

• Qhull

This page was built for publication: On loop transformations of nested loops with affine dependencies

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