Visible to the public Dynamic Load Balancing for Compressible Multiphase Turbulence

TitleDynamic Load Balancing for Compressible Multiphase Turbulence
Publication TypeConference Paper
Year of Publication2018
AuthorsZhai, Keke, Banerjee, Tania, Zwick, David, Hackl, Jason, Ranka, Sanjay
Conference NameProceedings of the 2018 International Conference on Supercomputing
PublisherACM
Conference LocationNew York, NY, USA
ISBN Number978-1-4503-5783-8
Keywordscompositionality, Dynamic Load Balancing, Map, parallel computing, Predictive Metrics, pubcrawl, Remap, Resiliency, Scientific Computing Security
AbstractCMT-nek is a new scientific application for performing high fidelity predictive simulations of particle laden explosively dispersed turbulent flows. CMT-nek involves detailed simulations, is compute intensive and is targeted to be deployed on exascale platforms. The moving particles are the main source of load imbalance as the application is executed on parallel processors. In a demonstration problem, all the particles are initially in a closed container until a detonation occurs and the particles move apart. If all processors get an equal share of the fluid domain, then only some of the processors get sections of the domain that are initially laden with particles, leading to disparate load on the processors. In order to eliminate load imbalance in different processors and to speedup the makespan, we present different load balancing algorithms for CMT-nek on large scale multicore platforms consisting of hundred of thousands of cores. The detailed process of the load balancing algorithms are presented. The performance of the different load balancing algorithms are compared and the associated overheads are analyzed. Evaluations on the application with and without load balancing are conducted and these show that with load balancing, simulation time becomes faster by a factor of up to 9.97.
URLhttp://doi.acm.org/10.1145/3205289.3205304
DOI10.1145/3205289.3205304
Citation Keyzhai_dynamic_2018