A unifying framework for iteration reordering transformations

W Kelly, W Pugh - … on Algorithms and Architectures for Parallel …, 1995 - ieeexplore.ieee.org
Proceedings 1st International Conference on Algorithms and …, 1995ieeexplore.ieee.org
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.<>
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.< >
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果