A Unifying Framework for Iteration Reordering Transformations
dc.contributor.author | Kelly, Wayne | en_US |
dc.contributor.author | Pugh, William | en_US |
dc.date.accessioned | 2004-05-31T22:30:59Z | |
dc.date.available | 2004-05-31T22:30:59Z | |
dc.date.created | 1995-02 | 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 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) | en_US |
dc.format.extent | 549181 bytes | |
dc.format.mimetype | application/postscript | |
dc.identifier.uri | http://hdl.handle.net/1903/708 | |
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-3430 | en_US |
dc.relation.ispartofseries | UMIACS; UMIACS-TR-95-30 | en_US |
dc.title | A Unifying Framework for Iteration Reordering Transformations | en_US |
dc.type | Technical Report | en_US |