Loading...
Please wait, while we are loading the content...
Similar Documents
Tiling and memory reuse for sequences of nested loops.
| Content Provider | CiteSeerX |
|---|---|
| Author | Bouchebaba, Youcef Coelho, Fabien |
| Abstract | In this paper we show how to combine loop fusion, loop permutation, tiling and loop shifting to a sequence of nested loops. Each of these nests uses a stencil of data produced in the previous nest and the references to the same array are equal, up to a shift. Consequently, the dependences are uniform. Our method shifts the iteration domain of each nest to ensure that the application of fusion with tiling valid. To increase data locality, we propose a new method that replaces the array associated to each nest by a set of buers, which contain the live data of the corresponding array. All transformations described in this paper have been implemented in pips, our optimizing compiler. |
| File Format | |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
