Data-reuse Optimizations for Pipelined Tiling with Parametric Tile Sizes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Poster Communications Year : 2014

Data-reuse Optimizations for Pipelined Tiling with Parametric Tile Sizes

Optimisation de réutilisation des données pour le tuilage pipeliné avec tailles de tuiles paramétriques


Loop tiling is a loop transformation widely used to improve spatial and temporal data locality, to increase computation granularity, and to enable blocking algorithms, which are particularly useful when offloading kernels on platforms with small memories. When hardware caches are not available, data transfers and local storage must be software-managed, and some useless external communications can be avoided by exploiting data reuse between tiles. An important parameter of loop tiling is the sizes of the tiles, which impact the size of the required local memory. However, for most analyses involving several tiles, which is the case for inter-tile data reuse, the tile sizes induce non-linear constraints, unless they are numerical constants. This complicates or prevents a parametric analysis with polyhedral optimization techniques. This extended abstract shows that, when tiles are executed in sequence along tile axes, the parametric (with respect to tile sizes) analysis for inter-tile data reuse is nevertheless possible, i.e., one can determine, at compile-time and in a parametric fashion, the copy-in and copy-out data sets for all tiles, with inter-tile reuse, as well as sizes for the induced local memories. Combined with hierarchical tiling, this result opens new perspectives for the automatic generation, guided by parametric cost models, of blocking algorithms, where blocks can be pipelined and/or can contain parallelism. Previous work on FPGAs and GPUs already showed the interest and feasibility of such automation with tiling, but in a non-parametric fashion.
Fichier principal
Vignette du fichier
main.pdf (1.88 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Comment : Poster (format A0)

Dates and versions

hal-01111393 , version 1 (30-01-2015)




  • HAL Id : hal-01111393 , version 1


Alexandre Isoard. Data-reuse Optimizations for Pipelined Tiling with Parametric Tile Sizes. 23rd International Conference on Parallel Architectures and Compilation Techniques (PACT'14), Aug 2014, Edmonton, Canada. ⟨hal-01111393⟩
134 View
164 Download


Gmail Facebook X LinkedIn More