Scheduling Dynamic OpenMP Applications over Multicore Architectures

François Broquedis 1, 2 François Diakhate 1, 2, 3 Samuel Thibault 1, 2 Olivier Aumage 1, 2 Raymond Namyst 1, 2 Pierre-André Wacrenier 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 : Approaching the theoretical performance of hierarchical multicore machines requires a very careful distribution of threads and data among the underlying non-uniform architecture in order to minimize cache misses and NUMA penalties. While it is acknowledged that OpenMP can enhance the quality of thread scheduling on such architectures in a portable way, by transmitting precious information about the affinities between threads and data to the underlying runtime system, most OpenMP runtime systems are actually unable to efficiently support highly irregular, massively parallel applications on NUMA machines. In this paper, we present a thread scheduling policy suited to the execution of OpenMP programs featuring irregular and massive nested parallelism over hierarchical architectures. Our policy enforces a distribution of threads that maximizes the proximity of threads belonging to the same parallel section, and uses a NUMA-aware work stealing strategy when load balancing is needed. It has been developed as a plug-in to the ForestGOMP OpenMP platform. We demonstrate the efficiency of our approach with a highly irregular recursive OpenMP program resulting from the generic parallelization of a surface reconstruction application. We achieve a speedup of 14 on a 16-core machine with no application-level optimization.
Type de document :
Communication dans un congrès
International Workshop on OpenMP, May 2008, West Lafayette, IN, United States. 2008
Liste complète des métadonnées


https://hal.inria.fr/inria-00329934
Contributeur : Samuel Thibault <>
Soumis le : lundi 13 octobre 2008 - 16:34:46
Dernière modification le : samedi 12 septembre 2015 - 01:02:04
Document(s) archivé(s) le : mardi 9 octobre 2012 - 12:02:48

Fichier

soumis.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00329934, version 1

Collections

Citation

François Broquedis, François Diakhate, Samuel Thibault, Olivier Aumage, Raymond Namyst, et al.. Scheduling Dynamic OpenMP Applications over Multicore Architectures. International Workshop on OpenMP, May 2008, West Lafayette, IN, United States. 2008. <inria-00329934>

Partager

Métriques

Consultations de
la notice

481

Téléchargements du document

529