Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Center for Advanced Computing
  4. Cornell Theory Center Technical Reports
  5. A Singular Loop Transformation Framework Based on Non-singular Matrices

A Singular Loop Transformation Framework Based on Non-singular Matrices

File(s)
92-098.pdf (251.35 KB)
92-098.ps (236.18 KB)
Permanent Link(s)
https://hdl.handle.net/1813/5475
Collections
Cornell Theory Center Technical Reports
Author
Li, Wei
Pingali, Keshav
Abstract

In this paper, we discuss a loop transformation framework that is based on integer non-singular matrices. The transformations included in this framework are called A-transformations and include permutation, skewing and reversal, as well as transformation called loop scaling. This framework i s more general than existing ones; however, it is also more difficult to generate code in our frame- work. This paper shows how integer lattice theory can be used to generate efficient code. An added advantage of our framework over existing ones is that there is a simple completion algorithm which, given a partial transformation matrix, produces a full transformation matrix that satisfies all dependencies. This completion procedure has applications in parallelization and in the generation of code for NUMA machines.

Date Issued
1992-07
Publisher
Cornell University
Keywords
theory center
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/92-098
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance