Title: Dynamic load balancing for a mesh‐based scientific application

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.

Authors:

Zhai, Keke  ^[1];

• Search DOE PAGES for author "Zhai, Keke"
• Search DOE PAGES for ORCID "0000-0002-5240-8011"

Banerjee, Tania ^[1]; Zwick, David ^[2]; Hackl, Jason ^[2]; Koneru, Rahul ^[2]; Ranka, Sanjay ^[1]

---

+ Show Author Affiliations

1. Department of Computer &, Information Science &, Engineering University of Florida Gainesville Florida
2. Department of Mechanical &, Aerospace Engineering University of Florida Gainesville Florida

Publication Date:

Mon Jan 06 00:00:00 EST 2020

Sponsoring Org.:

USDOE

OSTI Identifier:

1581451

Resource Type:

Publisher's Accepted Manuscript

Journal Name:

Concurrency and Computation. Practice and Experience

Additional Journal Information:

Journal Name: Concurrency and Computation. Practice and Experience Journal Volume: 32 Journal Issue: 9; Journal ID: ISSN 1532-0626

Publisher:

Wiley Blackwell (John Wiley & Sons)

Country of Publication:

United Kingdom

Language:

English