Domain Decomposition Based SPH Parallel Computing Method Study and Its Application

doi:10.16182/j.issn1004731x.joss.201810015

Abstract

Abstract: To improve the speed and the capability of large scale simulation of SPH (Smoothed particle hydrodynamics), a parallel SPH method based on dynamic domain decomposition is developed. The decomposition of arbitrary numbers of subdomains is achieved by adopting dimension based factorable method. Rapid parallel cut plane search is achieved by adopting bisection method. The data communication between compute nodes is reduced by improving the subdomain assignment. A parallel SPH program was developed based on this method, with which the process of projectile hypervelocity impacting thin plate producing debris cloud was simulated. The result shows that: the method is suitable for the simulation of large scale shock dynamic problem, the load balance is well kept during the simulation, and the method shows a good linear acceleration feature.

Key words: SPH, parallel computing, dynamic domain decomposition, hypervelocity impact, parallel compute efficiency

CLC Number:

O246

Chen Hong, Huang Jie, Li Yi, Liu Sen. Domain Decomposition Based SPH Parallel Computing Method Study and Its Application[J]. Journal of System Simulation, 2018, 30(10): 3717-3723.

References

[1] Lucy L B.A numerical approach of the testing of the fission hypothesis[J]. Astron. J.(S0004-6256), 1977, 82(12): 1013-1024.
[2] Gingold R A, Monaghan J J.Smoothed particle hydrodynamics: theory and application to non-spherical stars[J]. Monthly Notices of The Royal Astronomical Society (S0035-8711), 1977, 181(3): 375-389.
[3] Liu G R, Liu M B.Smoothed Particle Hydrodynamics: A Meshfree Particle Method [M]. Singapore: World Scientific Publishing Co Pte Ltd, 2003.
[4] 周浩, 汤文辉, 冉宪文, 等. 光滑粒子流体动力学的一种并行数值计算方案[J]. 航天器环境工程, 2012, 29(1): 23-26.
Zhou Hao, Tang Wenhui, Ran Xianwen, et al.A scheme of parallelization of a smoothed particle hydrodynamics algorithm[J]. Spacecraft Environment Engineering, 2012, 29(1):23-26.
[5] 周浩, 徐志宏, 邹顺, 等. SPH并行计算方案及其在自由表面流中的应用[J]. 国防科技大学学报, 2015, 37(1): 71-76.
Zhou Hao, Xu Zhihong, Zou Shun, et al.Smoothed particle hydrodynamics parallel scheme particle decomposition domain decomposition[J]. Journal of National University of Defense Technology, 2015, 37(1): 71-76.
[6] Holmes D W, Williams J R, Tilke P.A framework for parallel computational physics algorithms on multi-core: SPH in parallel[J]. Advances in Engineering Software (S0965-9978), 2011, 42(11): 999-1008.
[7] Cherfils J M, Pinon G, Rivoalen E.JOSEPHINE: a parallel SPH code for free-surface flows[J]. Computer Physics Communication (S0010-4655), 2012, 183(7): 1468-1480.
[8] Gomez-Gesteira M, Crespo A J C, Rogers BD, et al. SPHysics- development of a free-surface fluid solver-Part2: Efficiency and test cases[J]. Computers & Geosciences (S0098-3004), 2012, 48: 300-307.
[9] 王裴, 洪滔. 三维光滑粒子流体动力学并行计算程序[J]. 计算物理, 2006, 23(4): 431-435.
Wang Pei, Hong Tao.Parallel Computation of Three-Dimensional Smoothed Particle Hydrodynamics[J]. Chinese Journal of Computational Physics, 2006, 23(4):431-435
[10] Angela F, Michael D, Toro E F.A new 3D parallel SPH scheme for free surface flows[J]. Computers and Fluids (S0045-7930), 2009, 38(6): 1203-1217.
[11] Monaghan J J.Particle methods for hydrodynamics[J]. Computer Physics Report (S0010-4655), 1985, 3(2): 71-124.
[12] Monaghan J J.Smoothed particle hydrodynamics[J]. Rep. Prog. Phys.(S0034-4885), 2005, 68(8): 1703-1759.
[13] 柳森, 李毅, 黄洁, 等. 用于验证数值仿真的Whipple屏超高速撞击试验结果[J]. 宇航学报, 2005, 26(4): 505-508.
Liu Sen, Li Yi, Huang Jie, et al, Hypervelocity Impact Test Results of Whipple Shield for the Validation of Numerical Simulation[J]. Journal of Astronautics, 2005, 26(4): 505-508

[1]	Haoxiang Li, Chunyi Chen, Xiaojuan Hu, Yunbiao Liu, Qiwei Xing. Virtual Scene Stereoscopic Panorama Generation and Viewport Rendering Algorithm [J]. Journal of System Simulation, 2022, 34(4): 777-787.
[2]	Gao Shengdong, Yu Xin. Co-simulation of Parallel Computing of Disc Temperature Distributed Parameter System Cooling Rate Control [J]. Journal of System Simulation, 2021, 33(8): 1839-1845.
[3]	Huang Guangqiu, Wang Wenxin. Study on Ultimate Carrying Capacity and Regulation Methods of Urban Atmospheric Environment [J]. Journal of System Simulation, 2021, 33(1): 159-168.
[4]	Li Yixiao, Wang Shengjie. Numerical Research on Ballistic Limit of Whipple Shield in High-Velocity Range [J]. Journal of System Simulation, 2020, 32(9): 1705-1710.
[5]	Wu Yuguo, Han Beibei. Rapid Simulation and Volume Rendering of Electromagnetic Environment Based on Geographic Coordinate System [J]. Journal of System Simulation, 2020, 32(3): 362-370.
[6]	Chen Bin, Wang Xiaodong, Wang Rongxiao, Qiu Xiaogang, Zhu Zhengqiu, Ma Liang. The Grey-box based Modeling Approach Research integrating Fusion Mechanism and Data [J]. Journal of System Simulation, 2019, 31(12): 2575-2583.
[7]	Wang Xintian, Jin Guowang, Xiong Xin, Zhang Hongmin, Xu Qing. Simulation and Analysis of Atmospheric Effects on Height Deriving from InSAR [J]. Journal of System Simulation, 2018, 30(8): 3105-3114.
[8]	Chen Chunyi, Yang Huamin, Ren Bin, Jiang Zhengang. Modeling and Computer Simulation of Numerical Experiments on Laser Propagation through Atmospheric Turbulence [J]. Journal of System Simulation, 2018, 30(6): 2133-2143.
[9]	Feng Gang, Liu Shiguang. Detail-Preserving Shape Deformation in SPH Fluid Control [J]. Journal of System Simulation, 2018, 30(6): 2368-2376.
[10]	Zhang Mingzhi, Li Yi. Association Rules Analysis Method of Spatial Data Under MapReduce Framework [J]. Journal of System Simulation, 2018, 30(3): 840-845.
[11]	Wang Xianzhong, Liu Yu, Tang Minlan, Zhang Limin. SpectralWidth Selection and Detectability Analysis ofStarlight Refraction Sensor [J]. Journal of System Simulation, 2018, 30(2): 722-730.
[12]	Wang Chao, Zhang Zhili, Long Yong, Wang Shaodi. Improved Hybrid Bounding Box Collision Detection Algorithm [J]. Journal of System Simulation, 2018, 30(11): 4236-4243.
[13]	Li Dongxia, Song Fuhan, Liu Ruihua. Assessment and Verification of Code-carrier Coherence on BDS [J]. Journal of System Simulation, 2018, 30(10): 3949-3957.
[14]	Zhang Yanan, Yang Huizhong. RVM Soft Sensing Model Based on Optimized Combined Kernel Function [J]. Journal of System Simulation, 2018, 30(1): 272-277.
[15]	Ren Bin, Chen Chunyi, Yang Huamin. Survey of Studies on Numerical Simulations of Optical-Wave Propagation in Atmospheric Turbulence [J]. Journal of System Simulation, 2017, 29(8): 1631-1640.