Sciweavers

Share
IJPP
1998

Reuse-Driven Tiling for Improving Data Locality

10 years 11 months ago
Reuse-Driven Tiling for Improving Data Locality
This paper applies unimodular transformations and tiling to improve data locality of a loop nest. Due to data dependences and reuse information, not all dimensions of the iteration space will and can be tiled. By using cones to represent data dependences and vector spaces to quantify data reuse in the program, a reuse-driven transformational approach is presented, which aims at maximising the amount of data reuse carried in the tiled dimensions of the iteration space while keeping the number of tiled dimensions to a minimum (to reduce loop control overhead). In the special case of one single fully permutable loop nest, an algorithm is presented that tiles the program optimally so that all data reuse is carried in the tiled dimensions. In the general case of multiple fully permutable loop nests, data dependences can prevent all data reuse to be carried in the tiled dimensions. An algorithm is presented that aims at localising data reuse in the tiled dimensions so that the reuse space lo...
Jingling Xue, Chua-Huang Huang
Added 22 Dec 2010
Updated 22 Dec 2010
Type Journal
Year 1998
Where IJPP
Authors Jingling Xue, Chua-Huang Huang
Comments (0)
books