Dynamic load balancing for a mesh‐based scientific application. (6th January 2020)

• Record Type: Journal Article
• Authors: Zhai, Keke; Banerjee, Tania; Zwick, David; Hackl, Jason; Koneru, Rahul; Ranka, Sanjay
• Is Part Of: Concurrency and computation. Volume 32:Number 9(2020)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2020-01-06
• Subjects: dynamic load balancing -- map -- parallel computing -- remap; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.5626
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: CMT‐nek is a new scientific application for performing high fidelity predictive simulations of particle‐laden, explosively dispersed turbulent flows. CMT‐nek is compute‐intensive and targeted for deployment on exascale platforms. The moving particles are the primary source of load imbalance when 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 loads on the processors. To eliminate load imbalance in different processors and to speed up the makespan, we present different load‐balancing algorithms for CMT‐nek on large‐scale multicore platforms. The load on a processor is determined using different techniques. The performance of the different load‐balancing algorithms is compared, and the associated overheads are analyzed. Evaluations of 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. The performance was further improved by a factor of up to 1.42 using machine‐learning–based algorithms.