A Comparison of Load Balancing Algorithms for AMR in Uintah
Qingyu Meng, Justin Luitjens, Martin Berzins · 2008
This technical report discussed load balancing algorithms for AMR and the implementations of load balancers currently available in Uintah, the multi-physics framework, developed by the Center for Accidental Fires and Explosions (C-SAFE) to aid the simulation of flres and explosions. We designed several experiments to compare these load balancers by the execution time, the balance of work load distribution, the volume of communications and the e‐ciency. Form the results, we can verify that we implemented a better new space-curve fllling load balancing algorithm comparing to Zoltan Load Balancing Library of Sandia National Laboratories. Also through these experiments, it can provide us a detail of how the load balancing efiect the overall performance of large scale parallel applications.