一种DSMC方法的并行策略

doi:10.7527/S1000-6893.2013.0402

Abstract

Abstract:

For improving parallel efficiency of the direct simulation Monte Carlo (DSMC) method, the parallel efficiency with two kinds of parallel mode using message passing interface (MPI) standard library, peer-to-peer mode and master/slave mode is investigated. The key points of implementation in unstructured DSMC code using peer-to-peer parallel mode are analyzed. A new parallel algorithm of DSMC method with dynamic load balance implementation is developed and the DSMC parallel algorithm based on peer-to-peer mode of dynamic load balance is designed. Validity about this method is investigated by analyzing blunt cone flow field. The numerical results confirm the feasibility of the proposed algorithm. The results show the present parallel algorithm can produce results which compare well with reference's data, and show more highly parallel efficiency than the master/slave mode code.

Key words: peer-to-peer mode, unstructured grid, dynamic load balance, parallel efficiency, DSMC

CLC Number:

V211.3

HUANG Fei, MIAO Wenbo, CHENG Xiaoli, SHEN Qing. A Parallel Algorithm of DSMC Method[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(4): 968-974.

References

[1] Padilla J F, Tseng K C, Boyd I D. Analysis of entry vehicle aerothermodynamics using the direct simulation Monte Carlo mehod, AIAA-2005-4681. Reston: AIAA, 2005.

[2] Moss J N, Glass C E, Greene F A. DSMC simulation of apollo capsule aerodynamics for hypersonic rarefied conditions, AIAA-2006-3577. Reston: AIAA, 2006.

[3] Ivanov M S, Markelov G N, Gimelshein S F. High-altitude capsule aerodynamics with real gas effects[J]. Journal of Spacecraft and Rockets, 1998, 35(1): 16-22.

[4] Kim M G, Kim H S. A parallel cell based DSMC method with dynamic load balancing using unstructured adaptive meshes, AIAA-2003-1033. Reston: AIAA, 2003.

[5] Laux M. Optimization and parallelization of the DSMC method on un-structured grids, AIAA-1997-2512. Reston: AIAA, 1997.

[6] Matsumoto Y, Tokumasu T. Parallel computing of diatomic molecular rarefied gas flows[J]. Parallel Computing, 1997, 23(9): 1249-1260.

[7] Dietrich S, Boyd I D. Scalar and parallel optimized implementation of the direct simulation Monte Carlo method[J]. Journal of Computational Physics, 1996, 126(2): 328-342.

[8] Wu J S, Tseng K C. Parallel DSMC method using dynamic domain decomposition[J].International Journal for Numerical Methods in Engineering, 2005, 63(1): 37-76.

[9] Wu J S, Tseng K C, Yang T J. Parallel implementation of DSMC using unstructured mesh[J]. International Journal of Computational Fluid Dynamics, 2003, 17(5): 405-422.

[10] Wu J S, Tseng K C. Concurrent DSMC method using dynamic domain decomposition//23rd International Symposium on Rarefied Gas Dynamics, 2003: 406-413.

[11] LeBeau G J. A parallel implementation of the direct simulation Monte Carlo method[J]. Computer Methods in Applied Mechanics and Engineering, 1999, 174(3): 319-337.

[12] Ivanov M S, Markelov G N, Gimelshein S F. Statistical simulation of reactive rarefied flows:numerical approach and applications, AIAA-1998-2669. Reston: AIAA, 1998.

[13] Otahal T J, Gallis M A, Bartel T J. An investigation of two-dimensional CAD generated models with body decoupled cartesian grids for DSMC, AIAA-2000-2361. Reston: AIAA, 2000.

[14] Bird G A. Molecular gas dynamics and direct simulation of gas flow[M].London: Oxford University Press, 1994: 438-451.

[15] Huang L, Chen W F, Wu Q F. The studying of parallel algorithm for DSMC method with application to rarefied gas cylinder flow field[J]. Acta Aerodynamica Sinica, 2000, 18(4): 456-459. (in Chinese) 黄琳, 陈伟芳, 吴其芬.稀薄气体圆柱绕流的并行化DSMC方法研究[J].空气动力学学报, 2000, 18(4): 456-459.

[16] Wang X D, Wu Y Z, Xia J, et al. A paprallel algorithm of 3D unstructured DSMC method and its application[J]. Journal of Astronautics, 2007, 28(6): 1500-1505. (in Chinese) 王学德, 伍贻兆, 夏健, 等.三维非结构网格DSMC并行算法及应用研究[J].宇航学报, 2007, 28(6): 1500-1505.

[17] Fu Y, Hua R, Kang J C. Data migration dynamic load balance technology of DSMC parallel simulation[J]. Computer Engineering, 2004, 30(15): 66-68. (in Chinese) 傅游, 花嵘, 康继昌.DSMC并行仿真的数据迁移动态负载平衡技术[J].计算机工程, 2004, 30(15): 66-68.

[18] Wu Z N, Xu S S, Gao B, et al. Review of numerical computation of compressible flows with artificial interfaces[J]. Computers and Fluids, 2007, 36(10): 1657-1679.

[19] Padilla J F, Boyd I D. Assessment of rarefied hypersonic aerodynamics modeling and wind tunnel data, AIAA-2006-3390. Reston: AIAA, 2006.

A Parallel Algorithm of DSMC Method

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	XIE Xiaole, LI Jiyuan, WANG Xian, LU Haifeng, HAN Xianwei. Influence of air-intake structure in air-breathing electric propulsion system on intake performance [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 125272-125272.
[2]	CHEN Jianqiang, WU Xiaojun, ZHANG Jian, LI Bin, JIA Hongyin, ZHOU Naichun. FlowStar: General unstructured-grid CFD software for National Numerical Windtunnel (NNW) Project [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(9): 625739-625739.
[3]	REN Yuxin, WANG Qian, PAN Jianhua, ZHANG Yusi, HUANG Qianmin. Novel approaches to design of high order finite volume schemes on unstructured grids [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(9): 625783-625783.
[4]	LIU Jun, WEI Yanxin, CHEN Jie. Tie-dye algorithm based on finite difference method for unstructured grid [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 124557-124557.
[5]	JIN Xuhong, HUANG Fei, CHENG Xiaoli, SU Penghui. Effect of Maxwell gas-surface interaction models on flow characteristics and thermodynamic properties of rarefied hypersonic cavity flows [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(3): 124118-124118.
[6]	LI Jin, GENG Xiangren, CHEN Jianqiang, JIANG Dingwu, LI Hongzhe. Application of DSMC quantum kinetic model in re-entry flow of Mars [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 123240-123240.
[7]	WANG Nianhua, CHANG Xinghua, ZHAO Zhong, ZHANG Laiping. Implementation of hybrid MPI+OpenMP parallelization on unstructured CFD solver and its applications in massive unsteady simulations [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(10): 123859-123859.
[8]	TANG Jing, ZHANG Jian, LI Bin, CUI Pengcheng, ZHOU Naichun. Parallel algorithms for unstructured hybrid mesh adaptation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(1): 123202-123202.
[9]	LI Jin, GENG Xiangren, CHEN Jianqiang, JIANG Dingwu, LI Hongzhe. Numerical simulation on DSMC quantum kinetic chemical reaction model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(4): 122176-122176.
[10]	TAN Weiwei, YAN Hong, NIE Zhijun, MA Tuliang, LIANG Yihua. Propulsion performance simulation of turbofan engine for large civil aircraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(1): 522428-522428.
[11]	LAI Jianqi, LI Hua, ZHANG Ran, CHANG Qing. Multi-GPU parallel compressible flow solver and its performance analysis [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(9): 121944-121953.
[12]	LI Zhonghua, DANG Leining, LI Zhihui. Navier-Stokes/DSMC hybrid algorithm for hypersonic flows with chemical non-equilibrium [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(10): 122229-122229.
[13]	ZHANG Yang, ZHANG Laiping, HE Xin, DENG Xiaogang. Detached eddy simulation based on adaptive hybrid grids [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(12): 3605-3614.
[14]	CUI Pengcheng, DENG Youqi, TANG Jing, LI Bin. Adjoint equations-based grid adaptation and error correction [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(10): 2992-3002.
[15]	ZHANG Yang, ZHANG Laiping, HE Xin, DENG Xiaogang. Detached-eddy simulation based on unstructured and hybrid grid [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(9): 2900-2910.