Auto-balancing algorithm for parallel SPH simulation of materials in extremes
- Autores: Dyachkov S.1,2, Egorova M.1, Murzov S.1,2, Parshikov A.1, Zhakhovsky V.1
-
Afiliações:
- Dukhov Research Institute of Automatics
- Moscow Institue of Physics and Technology
- Edição: Volume 38, Nº 5 (2017)
- Páginas: 893-897
- Seção: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/199981
- DOI: https://doi.org/10.1134/S1995080217050092
- ID: 199981
Citar
Resumo
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.
Palavras-chave
Sobre autores
S. Dyachkov
Dukhov Research Institute of Automatics; Moscow Institue of Physics and Technology
Autor responsável pela correspondência
Email: serj.dyachkov@gmail.com
Rússia, Moscow, 127055; Dolgoprudny, 141700
M. Egorova
Dukhov Research Institute of Automatics
Email: serj.dyachkov@gmail.com
Rússia, Moscow, 127055
S. Murzov
Dukhov Research Institute of Automatics; Moscow Institue of Physics and Technology
Email: serj.dyachkov@gmail.com
Rússia, Moscow, 127055; Dolgoprudny, 141700
A. Parshikov
Dukhov Research Institute of Automatics
Email: serj.dyachkov@gmail.com
Rússia, Moscow, 127055
V. Zhakhovsky
Dukhov Research Institute of Automatics
Email: serj.dyachkov@gmail.com
Rússia, Moscow, 127055