Data-reuse Optimizations for Pipelined Tiling with Parametric Tile Sizes

Alexandre Isoard 1
1 COMPSYS - Compilation and embedded computing systems
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : 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.
Document type :
Poster communications
Complete list of metadatas

https://hal.inria.fr/hal-01111393
Contributor : Alexandre Isoard <>
Submitted on : Friday, January 30, 2015 - 11:53:16 AM
Last modification on : Wednesday, November 20, 2019 - 3:27:16 AM
Long-term archiving on: Saturday, April 15, 2017 - 11:56:07 PM

File

main.pdf
Files produced by the author(s)

Poster (format A0)

Licence


Copyright

Identifiers

  • HAL Id : hal-01111393, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

340

Files downloads

232