A Runtime Approach for Dynamic Load Balancing of OpenMP Parallel Loops in LLVM

Müller Korndörfer, Jonas H. and Ciorba, Florina M. and Yilmaz, Akan and Iwainsky, Christian and Doerfert, Johannes and Finkel, Hal and Kale, Vivek and Klemm, Michael. (2019) A Runtime Approach for Dynamic Load Balancing of OpenMP Parallel Loops in LLVM. The International Conference for High Performance Computing, Networking, Storage, and Analysis (SC19).

Full text not available from this repository.

Official URL: https://edoc.unibas.ch/75087/

Downloads: Statistics Overview


Load imbalance is the major source of performance degradation in computationally-intensive applications that frequently consist of parallel loops. Efficient scheduling of parallel loops can improve the performance of such programs. OpenMP is the de-facto standard for parallel programming on shared-memory systems. The current OpenMP specification provides only three choices for loop scheduling which are insufficient in scenarios with irregular loops, system-induced interference, or both. Therefore, this work augments the LLVM implementation of the OpenMP runtime library with eleven state-of-the-art plus three new and ready-to-use scheduling techniques. We tested the existing and the added loop scheduling strategies on several applications from the NAS, SPEC OMP 2012, and CORAL-2 benchmark suites. The experimental results show that each newly implemented scheduling technique outperforms the other in certain application and system configurations. We measured performance gains of up to 6% compared to the fastest previously available scheduling techniques. This work establishes the importance of beyond-standard scheduling options in OpenMP for the benefit of evolving applications executing on evolving multicore architectures.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > High Performance Computing (Ciorba)
UniBasel Contributors:Müller Korndörfer, Jonas Henrique and Ciorba, Florina M. and Yilmaz, Akan
Item Type:Other
Number of Pages:3
Note:Publication type according to Uni Basel Research Database: Other publications
Last Modified:10 Jun 2020 13:26
Deposited On:10 Jun 2020 13:26

Repository Staff Only: item control page