一种DSMC方法的并行策略
收稿日期: 2013-06-13
修回日期: 2013-09-29
网络出版日期: 2013-10-09
A Parallel Algorithm of DSMC Method
Received date: 2013-06-13
Revised date: 2013-09-29
Online published: 2013-10-09
黄飞 , 苗文博 , 程晓丽 , 沈清 . 一种DSMC方法的并行策略[J]. 航空学报, 2014 , 35(4) : 968 -974 . DOI: 10.7527/S1000-6893.2013.0402
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.
[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.
/
| 〈 |
|
〉 |
CJA