Time-based dynamic load balancing algorithm for domain decomposition with particle method adopting three-dimensional polygon-wall boundary model

Abstract

This paper presents a time-based dynamic load balancing algorithm for efficient domain decomposition by the Explicit Moving Particle Simulation (EMPS) method with the Explicitly Represented Polygon (ERP) wall boundary model in three-dimensional computational domains. This proposed algorithm utilizes calculation time required for the EMPS and ERP algorithms to decompose analysis domains. Compared to a distributed memory parallel algorithm that partitions computational domains based on the number of particles, the newly designed algorithm simulates free-surface flow problems with less computational cost. This paper also demonstrates the parallel efficiency of the time-based dynamic load balancing algorithm by dynamic load balancing and strong scaling efficiency tests.