Advanced compilation techniques in the PARADIGM compiler for distributed-memory multicomputers

Abstract
The PARADIGM compiler project provides an automated means to parallelize programs, written in a serial programming model, for efficient execution on distributed-memory multicomputers. A previous implementation of the compiler based on the PTD representation allowed symbolic array sizes, affine loop bounds and array subscripts, and variable number of processors, provided that arrays were singleor multi-dimensionally block distributed. The techniques presented here extend the compiler to also...