A Lagrangian Inertial Centroidal Voronoi Particle method for dynamic load balancing in particle-based simulations

TL;DR

This paper introduces the LICVP method, enhancing dynamic load balancing in particle simulations by using inertial-based partitioning and velocity transport to optimize data reuse, reduce communication, and improve efficiency.

Contribution

The paper presents a novel LICVP method that extends CVP with inertial partitioning and velocity transport, addressing load skewness and voids in particle-based simulations.

Findings

Improves incremental load balancing properties.

Reduces inter-processor communication during rebalancing.

Enhances efficiency of repartitioning in fluid dynamics simulations.

Abstract

In this paper we develop a Lagrangian Inertial Centroidal Voronoi Particle (LICVP) method to extend the original CVP method \cite{fu2017physics} to dynamic load balancing in particle-based simulations. Two new concepts are proposed to address the additional problems encountered in repartitioning the system. First, a background velocity is introduced to transport Voronoi particle according to the local fluid field, which facilitates data reuse and lower data redistribution cost during rebalancing. Second, in order to handle problems with skew-aligned computational load and large void space, we develop an inertial-based partitioning strategy, where the inertial matrix is utilized to characterize the load distribution, and to confine the motion of Voronoi particles dynamically adapting to the physical simulation. Intensive numerical tests in fluid dynamics simulations reveal that the underlying LICVP method improves the incremental property remarkably without sacrifices on other objectives, i.e. the inter-processor communication is optimized simultaneously, and the repartitioning procedure is highly efficient.