Skip to main content


eCommons@Cornell

eCommons@Cornell >
Faculty of Computing and Information Science >
Center for Advance Computing >
Cornell Theory Center Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1813/5475
Title: A Singular Loop Transformation Framework Based on Non-singular Matrices
Authors: Li, Wei
Pingali, Keshav
Keywords: theory center
Issue Date: Jul-1992
Publisher: Cornell University
Citation: http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/92-098
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.
URI: http://hdl.handle.net/1813/5475
Appears in Collections:Cornell Theory Center Technical Reports

Files in This Item:

File Description SizeFormat
92-098.pdf251.35 kBAdobe PDFView/Open
92-098.ps236.18 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.

 

© 2014 Cornell University Library Contact Us