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

Marie Durand 1 Francois Broquedis 1 Thierry Gautier 1 Bruno Raffin 1
1 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : 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.
Type de document :
Communication dans un congrès
Rendell, Alistair P. and Chapman, Barbara M. and Müller, Matthias S. International Workshop on OpenMP (IWOMP), Sep 2013, Canberra, Australia. Springer Berlin Heidelberg, 8122, pp.141-155, 2013, OpenMP in the Era of Low Power Devices and Accelerators. 〈10.1007/978-3-642-40698-0_11〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-00867438
Contributeur : Marie Durand <>
Soumis le : dimanche 29 septembre 2013 - 22:15:34
Dernière modification le : jeudi 11 octobre 2018 - 08:48:03
Document(s) archivé(s) le : vendredi 7 avril 2017 - 04:19:20

Fichiers

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

Identifiants

Collections

Citation

Marie Durand, Francois Broquedis, Thierry Gautier, Bruno Raffin. An Efficient OpenMP Loop Scheduler for Irregular Applications on Large-Scale NUMA Machines. Rendell, Alistair P. and Chapman, Barbara M. and Müller, Matthias S. International Workshop on OpenMP (IWOMP), Sep 2013, Canberra, Australia. Springer Berlin Heidelberg, 8122, pp.141-155, 2013, OpenMP in the Era of Low Power Devices and Accelerators. 〈10.1007/978-3-642-40698-0_11〉. 〈hal-00867438〉

Partager

Métriques

Consultations de la notice

905

Téléchargements de fichiers

780