An Efficient OpenMP Loop Scheduler for Irregular Applications on Large-Scale NUMA Machines - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

An Efficient OpenMP Loop Scheduler for Irregular Applications on Large-Scale NUMA Machines

Résumé

Nowadays shared memory HPC platforms expose a large number of cores organized in a hierarchical way. Parallel application programmers strug- gle to express more and more fine-grain parallelism and to ensure locality on such NUMA platforms. Independent loops stand as a natural source of paral- lelism. Parallel environments like OpenMP provide ways of parallelizing them efficiently, but the achieved performance is closely related to the choice of pa- rameters like the granularity of work or the loop scheduler. Considering that both can depend on the target computer, the input data and the loop workload, the application programmer most of the time fails at designing both portable and ef- ficient implementations. We propose in this paper a new OpenMP loop scheduler, called adaptive, that dynamically adapts the granularity of work considering the underlying system state. Our scheduler is able to perform dynamic load balancing while taking memory affinity into account on NUMA architectures. Results show that adaptive outperforms state-of-the-art OpenMP loop schedulers on memory- bound irregular applications, while obtaining performance comparable to static on parallel loops with a regular workload.
Fichier principal
Vignette du fichier
IWOMP2013.pdf (4.01 Mo) Télécharger le fichier
Vignette du fichier
kmeans-perf.jpg (64.08 Ko) Télécharger le fichier
Vignette du fichier
runs.jpg (48.59 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image
Format Figure, Image
Loading...

Dates et versions

hal-00867438 , version 1 (29-09-2013)

Identifiants

Citer

Marie Durand, Francois Broquedis, Thierry Gautier, Bruno Raffin. An Efficient OpenMP Loop Scheduler for Irregular Applications on Large-Scale NUMA Machines. International Workshop on OpenMP (IWOMP), Sep 2013, Canberra, Australia. pp.141-155, ⟨10.1007/978-3-642-40698-0_11⟩. ⟨hal-00867438⟩
523 Consultations
1167 Téléchargements

Altmetric

Partager

More