Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Marie Durand Connect in order to contact the contributor
Submitted on : Sunday, September 29, 2013 - 10:15:34 PM
Last modification on : Tuesday, August 2, 2022 - 4:24:41 AM
Long-term archiving on: : Friday, April 7, 2017 - 4:19:20 AM


Files produced by the author(s)



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⟩



Record views


Files downloads