Parallel SPH modeling using dynamic domain decomposition and load balancing displacement of Voronoi subdomains
From MaRDI portal
Publication:6043314
DOI10.1016/J.CPC.2018.07.019arXiv1805.05128OpenAlexW2802951544WikidataQ60100808 ScholiaQ60100808MaRDI QIDQ6043314FDOQ6043314
Authors: M. S. Egorova, S. A. Dyachkov, Anatoly N. Parshikov, V. V. Zhakhovskii 
Publication date: 5 May 2023
Published in: Computer Physics Communications (Search for Journal in Brave)
Abstract: A highly adaptive load balancing algorithm for parallel simulations using particle methods, such as molecular dynamics and smoothed particle hydrodynamics (SPH), is developed. Our algorithm is based on the dynamic spatial decomposition of simulated material samples between Voronoi subdomains, where each subdomain with all its particles is handled by a single computational process which is typically run on a single CPU core of a multiprocessor computing cluster. The algorithm displaces the positions of neighbor Voronoi subdomains in accordance with the local load imbalance between the corresponding processes. It results in particle transfers from heavy-loaded processes to less-loaded ones. Iteration of the algorithm puts into alignment the processor loads. Convergence to a well-balanced decomposition from imbalanced one is improved by the usage of multi-body terms in the balancing displacements. The high adaptability of the balancing algorithm to simulation conditions is illustrated by SPH modeling of the dynamic behavior of materials under extreme conditions, which are characterized by large pressure and velocity gradients, as a result of which the spatial distribution of particles varies greatly in time. The higher parallel efficiency of our algorithm in such conditions is demonstrated by comparison with the corresponding static decomposition of the computational domain. Our algorithm shows almost perfect strong scalability in tests using from tens to several thousand processes.
Full work available at URL: https://arxiv.org/abs/1805.05128
Cites Work
- Fast parallel algorithms for short-range molecular dynamics
- PPM -- a highly efficient parallel particle-mesh library for the simulation of continuum systems
- Title not available (Why is that?)
- Smoothed particle hydrodynamics: theory and application to non-spherical stars
- Centroidal Voronoi Tessellations: Applications and Algorithms
- A new 3D parallel SPH scheme for free surface flows
- A Contact SPH Method with High-Order Limiters for Simulation of Inviscid Compressible Flows
- An adaptive load balancing method for parallel molecular dynamics simulations
- Parallel load-balanced simulation for short-range interaction particle methods with hierarchical particle grouping based on orthogonal recursive bisection
- Point-centered domain decomposition for parallel molecular dynamics simulation
- Smoothed particle hydrodynamics using interparticle contact algorithms
- Efficient parallel algorithms for molecular dynamics simulations
Cited In (5)
- A parallel grid modification and domain decomposition algorithm for local phenomena capturing and load balancing
- A novel MPI-based parallel smoothed particle hydrodynamics framework with dynamic load balancing for free surface flow
- Title not available (Why is that?)
- A new multi-resolution parallel framework for SPH
- Dynamic domain decomposition method based on weighted Voronoi diagrams
This page was built for publication: Parallel SPH modeling using dynamic domain decomposition and load balancing displacement of Voronoi subdomains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6043314)
