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