Re: Unimodular Transformation Mapping

wei@cs.rochester.edu (Wei Li)
Mon, 16 May 1994 14:20:54 GMT

          From comp.compilers

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

Newsgroups: comp.compilers
From: wei@cs.rochester.edu (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 <chesney@cps.msu.edu> 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:


cs.rochester.edu in pub/wei
ftp.cs.cornell.edu 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.