Skip to Main content Skip to Navigation
Conference papers

More Data Locality for Static Control Programs on NUMA Architectures

Adilla Susungi 1, 2 Albert Cohen 3 Claude Tadonki 1, 2 
3 Parkas - Parallélisme de Kahn Synchrone
DI-ENS - Département d'informatique - ENS Paris, CNRS - Centre National de la Recherche Scientifique, Inria de Paris
Abstract : 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.
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Claire Medrala Connect in order to contact the contributor
Submitted on : Tuesday, May 30, 2017 - 4:05:00 PM
Last modification on : Wednesday, June 8, 2022 - 12:50:04 PM
Long-term archiving on: : Wednesday, September 6, 2017 - 2:18:05 PM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads