Data Entry: Please note that the research database will be replaced by UNIverse by the end of October 2023. Please enter your data into the system https://universe-intern.unibas.ch. Thanks

Login for users with Unibas email account...

Login for registered users without Unibas email account...

 
LB4OMP: A Dynamic Load Balancing Library for Multithreaded Applications
JournalArticle (Originalarbeit in einer wissenschaftlichen Zeitschrift)
 
ID 4626035
Author(s) Müller Korndörfer, Jonas H.; Eleliemy, Ahmed; Mohammed, Ali; Ciorba M., Florina
Author(s) at UniBasel Muller Korndorfer, Jonas Henrique
Eleliemy, Ahmed Hamdy Mohamed
Mohammed, Ali Omar Abdelazim
Ciorba, Florina M.
Year 2021
Title LB4OMP: A Dynamic Load Balancing Library for Multithreaded Applications
Journal IEEE Transactions on parallel and distributed systems
Pages / Article-Number 12
Abstract

Exascale computing systems will exhibit high degrees of hierarchical parallelism, with thousands of computing nodes and hundreds of cores per node. Efficiently exploiting hierarchical parallelism is challenging due to load imbalance that arises at multiple levels. OpenMP is the most widely-used standard for expressing and exploiting the ever-increasing node-level parallelism. The scheduling options in OpenMP are insufficient to address the load imbalance that arises during the execution of multithreaded applications. The limited scheduling options in OpenMP hinder research on novel scheduling techniques which require comparison with others from the literature. This work introduces LB4OMP, an open-source dynamic load balancing library that implements successful scheduling algorithms from the literature. LB4OMP is a research infrastructure designed to spur and support present and future scheduling research, for the benefit of multithreaded applications performance. Through an extensive performance analysis campaign, we assess the effectiveness and demystify the performance of all loop scheduling techniques in the library. We show that, for numerous applications-systems pairs, the scheduling techniques in LB4OMP outperform the scheduling options in OpenMP. Node-level load balancing using LB4OMP leads to reduced cross-node load imbalance and to improved MPI+OpenMP applications performance, which is critical for Exascale computing.

ISSN/ISBN 1045-9219
Full Text on edoc
Digital Object Identifier DOI https://doi.org/10.1109/TPDS.2021.3107775
   

MCSS v5.8 PRO. 0.352 sec, queries - 0.000 sec ©Universität Basel  |  Impressum   |    
02/05/2024