A Unifying Framework for Iteration Reordering Transformations

Loading...
Thumbnail Image

Files

CS-TR-3430.ps (536.31 KB)
No. of downloads: 164
CS-TR-3430.pdf (308.24 KB)
No. of downloads: 943

Publication or External Link

Date

1998-10-15

Advisor

Citation

DRUM DOI

Abstract

We present a framework for unifying iteration reordering transformations such as loop interchange, loop distribution, skewing, tiling, index set splitting and statement reordering. The framework is based on the idea that a transformation can be represented as a mapping from the original iteration space to a new iteration space. The framework is designed to provide a uniform way to represent and reason about transformations. We also provide algorithms to test the legality of mappings, and to generate optimized code for mappings. (Also cross-referenced as UMIACS-TR-95-30)

Notes

Rights