Loop Parallelization and Unimodularity

Michael Barnett and Christian Lengauer

Abstract: The parallelization of loops can be made formal by basing it on an algebraic theory of loop transformations. In this theory, the concept of unimodularity arises. We discuss the pros and cons of insisting on unimodularity and review the choices made in two different areas of parallelization: systolic arrays and parallelizing compilers.

LFCS report ECS-LFCS-92-197

A revised version of this report was published under the title ``Unimodularity and the Parallelization of Loops'' in Parallel Processing Letters, 2(2-3), pp273-281, 1992.

Previous | Index | Next