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 de l'École normale supérieure, ENS Paris - École normale supérieure - 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.
Type de document :
Communication dans un congrès
IMPACT 2017 - 7th International Workshop on Polyhedral Compilation Techniques IMPACT 2017, Jan 2017, Stockholm, Sweden. pp.11
Liste complète des métadonnées

Littérature citée [38 références]  Voir  Masquer  Télécharger

https://hal-mines-paristech.archives-ouvertes.fr/hal-01529354
Contributeur : Claire Medrala <>
Soumis le : mardi 30 mai 2017 - 16:05:00
Dernière modification le : mardi 12 septembre 2017 - 11:40:43
Document(s) archivé(s) le : mercredi 6 septembre 2017 - 14:18:05

Fichier

A-649.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01529354, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de
la notice

184

Téléchargements du document

57