BROQUEDIS, François; DIAKHATE, François; THIBAULT, Samuel; AUMAGE, Olivier; NAMYST, Raymond; WACRENIER, Pierre-André

doi:10.1007/978-3-540-79561-2_15

Métadonnées

Licence d’utilisation du document

BROQUEDIS, François
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Efficient runtime systems for parallel architectures [RUNTIME]

DIAKHATE, François
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Efficient runtime systems for parallel architectures [RUNTIME]
DAM Île-de-France [DAM/DIF]

THIBAULT, Samuel
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Efficient runtime systems for parallel architectures [RUNTIME]

Langue

Communication dans un congrès

Ce document a été publié dans

International Workshop on OpenMP, 2008-05, West Lafayette, IN. 2008

Résumé en anglais

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.< Réduire

Mots clés en anglais

OpenMP

Nested Parallelism

Hierarchical Thread Scheduling

Bubbles

Multi-Core

NUMA

SMP

URI

https://oskar-bordeaux.fr/handle/20.500.12278/198658

DOI

http://dx.doi.org/10.1007/978-3-540-79561-2_15

Project ANR

Parallélisme et Amélioration du Rendement des Apllications - ANR-05-CIGC-0001

Origine

Importé de hal

Unités de recherche

Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800