ForestGOMP: an efficient OpenMP environment for NUMA architectures

François Broquedis 1, 2 Nathalie Furmento 1, 2 Brice Goglin 1, 2 Pierre-André Wacrenier 1, 2 Raymond Namyst 1, 2
2 RUNTIME - Efficient runtime systems for parallel architectures
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : Exploiting the full computational power of current hierarchical multiprocessor machines requires a very careful distribution of threads and data among the underlying non-uniform architecture so as to avoid remote memory access penalties. Directive-based programming languages such as OpenMP, can greatly help to perform such a distribution by providing programmers with an easy way to structure the parallelism of their application and to transmit this information to the runtime system. Our runtime, which is based on a multi-level thread scheduler combined with a NUMA-aware memory manager, converts this information into Scheduling Hints related to thread-memory affinity issues. These hints enable dynamic load distribution guided by application structure and hardware topology, thus helping to achieve performance portability. Several experiments show that mixed solutions (migrating both threads and data) outperform work-stealing based balancing strategies and Next-Touch-based data distribution policies. These techniques provide insights about additional optimizations.
Type de document :
Article dans une revue
International Journal of Parallel Programming, Springer Verlag, 2010, 〈10.1007/s10766-010-0136-3〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger
Contributeur : Brice Goglin <>
Soumis le : mercredi 30 juin 2010 - 10:47:30
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12
Document(s) archivé(s) le : lundi 4 octobre 2010 - 12:54:50


Fichiers produits par l'(les) auteur(s)



François Broquedis, Nathalie Furmento, Brice Goglin, Pierre-André Wacrenier, Raymond Namyst. ForestGOMP: an efficient OpenMP environment for NUMA architectures. International Journal of Parallel Programming, Springer Verlag, 2010, 〈10.1007/s10766-010-0136-3〉. 〈inria-00496295〉



Consultations de la notice


Téléchargements de fichiers