Dynamic Task and Data Placement over NUMA Architectures: an OpenMP Runtime Perspective

François Broquedis 1, 2, 3, * Nathalie Furmento 1, 2, 3 Brice Goglin 1, 2, 3 Raymond Namyst 1, 2, 3 Pierre-André Wacrenier 1, 2, 3
* Corresponding author
1 RUNTIME - Efficient runtime systems for parallel architectures
INRIA Futurs, Université Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
3 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 memory access penalties. Directive-based programming languages such as OpenMP provide 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'' to solve thread/memory affinity issues. It enables dynamic load distribution guided by application structure and hardware topology, thus helping to achieve performance portability. First experiments show that mixed solutions (migrating threads and data) outperform Next-touch-based data distribution policies and open possibilities for new optimizations.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/inria-00367570
Contributor : Nathalie Furmento <>
Submitted on : Wednesday, March 11, 2009 - 4:45:31 PM
Last modification on : Wednesday, May 15, 2019 - 5:24:07 PM
Long-term archiving on : Friday, October 12, 2012 - 1:30:23 PM

File

cameraReadyVersion.pdf
Files produced by the author(s)

Identifiers

Citation

François Broquedis, Nathalie Furmento, Brice Goglin, Raymond Namyst, Pierre-André Wacrenier. Dynamic Task and Data Placement over NUMA Architectures: an OpenMP Runtime Perspective. International Workshop on OpenMP (IWOMP), Jun 2009, Dresden, Germany. ⟨10.1007/978-3-642-02303-3_7⟩. ⟨inria-00367570⟩

Share

Metrics

Record views

515

Files downloads

950