๐”– Bobbio Scriptorium
โœฆ   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.