More Data Locality for Static Control Programs on NUMA Architectures - Mines Paris Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

More Data Locality for Static Control Programs on NUMA Architectures


The polyhedral model is powerful for analyzing and transforming static control programs, hence its intensive use for the optimization of data locality and automatic paralleliza-tion. Affine transformations excel at modeling control flow, to promote data reuse and to expose parallelism. The approach has also successfully been applied to the optimization of memory accesses (array expansion and contraction), although the available tools in the area are not as mature. Yet data locality also depends on other parameters such as data layout and data placement relatively to the memory hierarchy; these include spatial locality in cache lines and scalability on NUMA systems. This paper presents Ivie, a parallel intermediate language which complements affine transformations implemented in state-of-the-art polyhedral compilers and supports spatial and NUMA-aware data locality optimizations. We validate the design of the intermediate language on representative benchmarks.
Fichier principal
Vignette du fichier
A-649.pdf (397.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01529354 , version 1 (30-05-2017)


  • HAL Id : hal-01529354 , version 1


Adilla Susungi, Albert Cohen, Claude Tadonki. More Data Locality for Static Control Programs on NUMA Architectures. IMPACT 2017 - 7th International Workshop on Polyhedral Compilation Techniques IMPACT 2017, Jan 2017, Stockholm, Sweden. pp.11. ⟨hal-01529354⟩
327 Consultations
340 Téléchargements


Gmail Facebook X LinkedIn More