โฆ LIBER โฆ
The Use of Iteration Space Partitioning to Construct Representative Simple Sections
โ Scribed by Aart J.C. Bik; Harry A.G. Wijshoff
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 516 KB
- Volume
- 34
- Category
- Article
- ISSN
- 0743-7315
No coin nor oath required. For personal study only.
โฆ Synopsis
A method is presented of constructing a number of regions in a 2-dimensional array such that all accesses that can be induced by an arbitrary occurrence of this array in a program are limited to one of these regions. The index set of such regions will be described in terms of 2-dimensional simple sections. Furthermore, we show how simple loop transformations can be used to increase the number of resulting regions. In particular, this method is very useful for a restructuring compiler that performs data structure transformations.
๐ SIMILAR VOLUMES