A Framework for Unifying Reordering Transformations
| dc.contributor.author | Kelly, Wayne | en_US |
| dc.contributor.author | Pugh, William | en_US |
| dc.date.accessioned | 2004-05-31T22:24:35Z | |
| dc.date.available | 2004-05-31T22:24:35Z | |
| dc.date.created | 1993-04 | en_US |
| dc.date.issued | 1998-10-15 | en_US |
| dc.description.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 schedule that maps the original iteration space to a new iteration space. The framework is designed to provide a uniform way to represent and reason about transformations. As part of the framework, we provide algorithms to assist in the building and use of schedules. In particular, we provide algorithms to test the legality of schedules, to align schedules and to generate optimized code for schedules. (Also cross-referenced as UMIACS-TR-93-134) | en_US |
| dc.format.extent | 301005 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/607 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3193 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-93-134 | en_US |
| dc.title | A Framework for Unifying Reordering Transformations | en_US |
| dc.type | Technical Report | en_US |