| Generalized Unimodular Loop Transformations for Distributed Memory Multiprocessors (1995) | |||||||||||||||||
Abstract | |||||||||||||||||
| In this paper, we present a generalized unimodular loop transformation as a simple, systematic and elegant method for partitioning the iteration spaces of nested loops for execution on distributed memory multiprocessors. We present a methodology for deriving the transformations that internalize multiple dependences in a multidimensional iteration space without resulting in a deadlocking situation. We then derive the general expression for the bounds of the transformed loops in terms of the bounds of the original space and the transformation matrix elements. Keywords: Parallelizing Compilers, Restructuring Transformations, Loop Partitioning, Iteration Spaces, Dependence Vectors. 1 Introduction The great difficulty of programming distributed memory multiprocessors has motivated a spate of research activity in the automatic source level restructuring of sequential programs for execution on such machines. Many among these efforts have addressed the problem of partitioning loops since, ne... | |||||||||||||||||
Publication details | |||||||||||||||||
| |||||||||||||||||