Algebraic Tiling facing Loop Skewing - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2024

Algebraic Tiling facing Loop Skewing

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Licence
Domaine public

Dates et versions

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

Licence

Domaine public

Identifiants

  • HAL Id : hal-04379037 , version 1

Citer

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⟩
75 Consultations
45 Téléchargements

Partager

More