Lambda
The Lambda toolkit is an implementation of the non-singular matrix transformation theory. The loop transformation theory, generalizing the unimodular matrix approach, provides a framework to represent compound transformations. In fact, this theory can represent any linear one-to-one transformation.
The Lambda loop transformation tool-kit can be used to transform loops in FORTRAN programs with the goal of increasing parallelism or of enhancing locality of reference. This technology has been transferred to Hewlett-Packard's FORTRAN compiler for the HP-PA architecture.
Lambda has a simple interface, and is independent of the intermediate representation used in any compiler.
Related Publications:
- The LAMBDA Loop Transformation Toolkit (User's Reference Manual) Technical Report TR94-1431, Cornell Computer Science Department, 06/01/1994
- Access Normalization: Loop Restructuring for NUMA Compilers ACM Transactions On Computer Systems, 11/01/1993