The Lambda Loop Transformation Toolkit (User's Reference Manual)
Li, Wei; Pingali, Keshav
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.
theory center; Parallel programming; parallelizing compilers; loop transformations; linear transformations; nonsingular transformations
Previously Published As