Re: Unimodular Transformation Mapping (Wei Li)
Mon, 16 May 1994 14:20:54 GMT

          From comp.compilers

Related articles
Unimodular Transformation Mapping (1994-05-11)
Re: Unimodular Transformation Mapping anderson@CS.Stanford.EDU (Jennifer-Ann Anderson) (1994-05-15)
Re: Unimodular Transformation Mapping (1994-05-16)
| List of all articles for this month |

Newsgroups: comp.compilers
From: (Wei Li)
Keywords: optimize, analysis, tools, FTP
Organization: University of Rochester Computer Science Department
References: 94-05-029
Date: Mon, 16 May 1994 14:20:54 GMT

David R Chesney <> wrote:
>Has anyone implemented unimodular transformation mapping? That is, given
>initial code and a transformation matrix T, is there an implemented tool
>that generates the transformed source?

  We have a matrix-oriented approach to loop transformations that uses
non-singular matrices to represent loop transformations. Non-singular
matrices generalize the unimodular approach (unimodular matrices are a
special case of non-singular matrices in which the determinant is 1 or
-1). The framework has been implemented in a loop transformation toolkit
called Lambda.

The Lambda transformation toolkit and related papers can be ftped from
both Cornell (this is a part of my Ph.D thesis from Cornell) and
University of Rochester. The addresses are: in pub/wei in pub/TyphoonCompiler

Lambda was designed to be integrated easily into other compilers. The
interface is quite simple. It has been used by other researchers in
their compilers.

--Wei Li
Department of Computer Science
University of Rochester

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.