一种基于动态区域分解的SPH并行算法研究及应用

doi:10.16182/j.issn1004731x.joss.201810015

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (10): 3717-3723.doi: 10.16182/j.issn1004731x.joss.201810015

一种基于动态区域分解的SPH并行算法研究及应用

陈鸿, 黄洁, 李毅, 柳森

中国空气动力研究与发展中心超高速碰撞中心,四川绵阳 621000

收稿日期:2016-09-15 修回日期:2017-01-07 出版日期:2018-10-10 发布日期:2019-01-04
作者简介:陈鸿(1982-),男,湖北黄梅,硕士,副研究员,研究方向为超高速碰撞数值仿真技术;黄洁(1968-),女,四川渠县,硕士,研究员,研究方向为超高速自由飞弹道靶和超高速碰撞;李毅(1974-),男,湖南望城,硕士,研究员,研究方向为超高速碰撞数值仿真技术。

Domain Decomposition Based SPH Parallel Computing Method Study and Its Application

Chen Hong, Huang Jie, Li Yi, Liu Sen

Hypervelocity Impact Research Center, China Aerodynamics Research and Development Center, Mianyang 621000, China

Received:2016-09-15 Revised:2017-01-07 Online:2018-10-10 Published:2019-01-04

摘要/Abstract

摘要： 为提高SPH(光滑粒子流体动力学)方法的计算速度和大规模仿真能力,发展了一种基于动态区域分解的SPH并行算法。采用基于维度的因数分解法实现任意数目的并行计算区域分解。采用二分法实现快速并行切割面搜索。通过改进子区域分配方法,有效减少计算节点间通信数据量。基于该算法开发了并行SPH计算软件PTS,并对弹丸超高速斜撞击平板形成碎片云过程进行了并行SPH仿真。仿真结果表明：该算法适应大规模冲击动力学仿真,可有效保证仿真过程中的负载平衡,并具有较好的线性加速特性。

关键词: SPH, 并行计算, 动态区域分解, 超高速碰撞, 并行计算效率

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

中图分类号:

O246

陈鸿, 黄洁, 李毅, 柳森. 一种基于动态区域分解的SPH并行算法研究及应用[J]. 系统仿真学报, 2018, 30(10): 3717-3723.

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.

参考文献

[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]	高胜东, 于鑫. 盘坯温度分布参数系统冷速控制并行联合仿真[J]. 系统仿真学报, 2021, 33(8): 1839-1845.
[2]	李依潇, 王生捷. Whipple防护结构高速区弹道极限数值模拟研究[J]. 系统仿真学报, 2020, 32(9): 1705-1710.
[3]	冯刚, 刘世光. 细节保持的SPH流体形变约束控制[J]. 系统仿真学报, 2018, 30(6): 2368-2376.
[4]	张明智, 李义. Map Reduce框架下空间大数据的关联规则分析方法[J]. 系统仿真学报, 2018, 30(3): 840-845.
[5]	薛传宇, 董洪伟, 张明敏, 潘志庚. 一种基于人体胖瘦模型的穿衣实时仿真方法[J]. 系统仿真学报, 2017, 29(11): 2847-2855.
[6]	王刘旺, 朱永利, 贾亚飞. 一种多源海量局部放电信号脉冲的并行提取方法[J]. 系统仿真学报, 2017, 29(1): 57-66.
[7]	苗志宏, 李智慧. 火灾环境下人员疏散耦合SPH模型及仿真[J]. 系统仿真学报, 2016, 28(2): 292-300.
[8]	周昆, 刘箴, 何高奇, 陈田, 刘婷婷, 刘翠娟. 基于模块划分的GPU加速布料动画[J]. 系统仿真学报, 2016, 28(10): 2476-2484.
[9]	陈红永, 范宣华, 王柯颖, 方叶, 肖世富. 基于大规模并行的高超声速飞行器动力学特性仿真[J]. 系统仿真学报, 2015, 27(8): 1715-1720.
[10]	陈国栋, 何汉鑫. CUDA加速的肝脏体纹理合成与映射方法研究[J]. 系统仿真学报, 2015, 27(6): 1280-1287.
[11]	肖苗苗, 刘箴, 史佳宾, 刘婷婷, 刘翠娟, 刘邦权. 基于OpenCL加速的SPH流体仿真[J]. 系统仿真学报, 2015, 27(4): 803-809.
[12]	刘寿生, 陈戈, 马纯永, 韩勇. 从SSE到OpenCL：多核CPU上骨骼动画并行算法对比研究[J]. 系统仿真学报, 2015, 27(2): 336-343.
[13]	赵元, 程家昌, 王璐, 胡月明. 基于GPU的一类地理多智能体系统并行仿真研究[J]. 系统仿真学报, 2015, 27(2): 396-403.
[14]	王艳, 王帅, 刘建国, 熊巍. 基于SPH方法单颗粒磨削TC4动态过程模拟研究[J]. 系统仿真学报, 2015, 27(11): 2865-2872.
[15]	刘良平, 刘箴, 方昊, 刘翠娟, 刘婷婷. 基于GPU的三维场景表面流体碰撞检测方法研究[J]. 系统仿真学报, 2015, 27(10): 2439-2445.

一种基于动态区域分解的SPH并行算法研究及应用

Domain Decomposition Based SPH Parallel Computing Method Study and Its Application

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价