Auto-balancing algorithm for parallel SPH simulation of materials in extremes
- Authors: Dyachkov S.A.1,2, Egorova M.S.1, Murzov S.A.1,2, Parshikov A.N.1, Zhakhovsky V.V.1
-
Affiliations:
- Dukhov Research Institute of Automatics
- Moscow Institue of Physics and Technology
- Issue: Vol 38, No 5 (2017)
- Pages: 893-897
- Section: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/199981
- DOI: https://doi.org/10.1134/S1995080217050092
- ID: 199981
Cite item
Abstract
We developed a highly efficient SPH (Smoothed Particle Hydrodynamics) code using a parallel algorithm based on the dynamic Voronoi domain decomposition of simulated samples. The used self-adaptive algorithm aimed to minimize processor load imbalance is suitable for any particle-based method with a short-range interaction. The strong scalability test performed for a sample in rest demonstrates almost linear speedup up to 1024 cores. Test of sample on extreme conditions leading to material flow with highly inhomogeneous distribution of particles demonstrates up to 3 times speedup for the presented code over a static rectangular decomposition of simulated domain.
Keywords
About the authors
S. A. Dyachkov
Dukhov Research Institute of Automatics; Moscow Institue of Physics and Technology
Author for correspondence.
Email: serj.dyachkov@gmail.com
Russian Federation, Moscow, 127055; Dolgoprudny, 141700
M. S. Egorova
Dukhov Research Institute of Automatics
Email: serj.dyachkov@gmail.com
Russian Federation, Moscow, 127055
S. A. Murzov
Dukhov Research Institute of Automatics; Moscow Institue of Physics and Technology
Email: serj.dyachkov@gmail.com
Russian Federation, Moscow, 127055; Dolgoprudny, 141700
A. N. Parshikov
Dukhov Research Institute of Automatics
Email: serj.dyachkov@gmail.com
Russian Federation, Moscow, 127055
V. V. Zhakhovsky
Dukhov Research Institute of Automatics
Email: serj.dyachkov@gmail.com
Russian Federation, Moscow, 127055