The Lambda Loop Transformation Toolkit (User's Reference Manual)

Abstract

Loop transformations are becoming critical to exploiting parallelism and data locality in parallelizing and optimizing compilers. This document describes the Lambda loop transformation toolkit, an implementation of the non-singular matrix transformation theory, which can represent any linear one-to-one transformation. Lambda has a simple interface, and is independent of any compiler intermediate representation. It has been used in parallelizing compilers for multiprocessor machines as well as optimizing compilers for uniprocessor machines. Keywords: Parallel programming, parallelizing compilers, loop transformations, linear transformations, nonsingular transformations.