Hints to improve automatic load balancing with LeWI for hybrid applications

View Researcher's Other Codes

Disclaimer: The provided code links for this paper are external links. Science Nest has no responsibility for the accuracy, legality or content of these links. Also, by downloading this code(s), you agree to comply with the terms of use as set out by the author(s) of the code(s).

Please contact us in case of a broken link from here

Authors Marta Garcia, Jesus Labarta, Julita Corbalan
Journal/Conference Name Journal of Parallel and Distributed Computing
Paper Category
Paper Abstract The DLB (Dynamic Load Balancing) library and LeWI (LEnd When Idle) algorithm provide a runtime solution to deal with the load imbalance of parallel applications independently of the source of imbalance. DLB relies on the usage of hybrid programming models and exploits the malleability of the second level of parallelism to redistribute computation power across processes., When executing real applications with LeWI, although application’s performance is significantly improved, we have observed in some cases efficiency values between 60% and 70%, far from our theoretical limit., This work is a deep analysis of the sources of efficiency loss correlated with application characteristics, parallelization schemes and programming models. We have based our analysis in fine grain monitoring tools and metrics and validated our conclusions by reproducing them in synthetic experiments. As a result, this work teaches us some lessons that can be seen as hints to programmers to help LeWI make an efficient use of computational resources and obtain the maximum performance.
Date of publication 2014
Code Programming Language C

Copyright Researcher 2022