Algebraic Tiling facing Loop Skewing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2024

Algebraic Tiling facing Loop Skewing

Abstract

Last year at Impact 2023, we presented an ongoing work of a new tiling technique called algebraic tiling. With algebraic tiling, tiles are defined by their volume (the number of iterations) instead of the size of their edges. This way tile of quasi-equal volumes are generated at runtime, whatever are the original loop bounds. This has many advantages, particularly it addresses load-balancing when parallelizing loops. However, algebraic tiling poses particular challenges when the tiled loops require a final skewing transformations of the tiles in order to exhibit parallel loops. In this paper, we focus on this challenge and propose a solution that makes algebraic tiling applicable in this context too.
Fichier principal
Vignette du fichier
Impact24_Algebraic_tiling_part2.pdf (463.57 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Licence : Public Domain

Dates and versions

hal-04379037 , version 1 (08-01-2024)

Licence

Attribution

Identifiers

  • HAL Id : hal-04379037 , version 1

Cite

Clément Rossetti, Alexis Hamon, Philippe Clauss. Algebraic Tiling facing Loop Skewing. IMPACT 2024, 14th International Workshop on Polyhedral Compilation Techniques, Jan 2024, Munich (Allemagne), Germany. ⟨hal-04379037⟩
51 View
19 Download

Share

Gmail Facebook X LinkedIn More