CART: Constant Aspect Ratio Tiling - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

CART: Constant Aspect Ratio Tiling

Résumé

Parametric tiling is a well-known transformation which is widely used to improve locality, parallelism and granularity. However, parametric tiling is also a non-linear transformation and this prevents polyhedral analysis or further polyhedral transformation after parametric tiling. It is therefore generally applied during the code generation phase. In this paper, we present a method to stay polyhedral in a special case of parametric tiling, where all the dimensions are tiled and all the tile sizes are constant multiples of a single tile size parameter. We call this Constant Aspect Ratio Tiling. We show how to mathematically transform a polyhedron and an affine function into their tiled counterpart, which are the two main operations needed in such transformation.
Fichier principal
Vignette du fichier
impact2014-iooss.pdf (347.54 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00915827 , version 1

Citer

Guillaume Iooss, Sanjay Rajopadhye, Christophe Alias, Yun Zou. CART: Constant Aspect Ratio Tiling. 4th International Workshop on Polyhedral Compilation Techniques (IMPACT’14), Jan 2014, Vienna, Austria. ⟨hal-00915827⟩
244 Consultations
107 Téléchargements

Partager

More