航空学报 > 2014, Vol. 35 Issue (4): 968-974   doi: 10.7527/S1000-6893.2013.0402

一种DSMC方法的并行策略

黄飞, 苗文博, 程晓丽, 沈清   

  1. 中国航天空气动力技术研究院, 北京 100074
  • 收稿日期:2013-06-13 修回日期:2013-09-29 出版日期:2014-04-25 发布日期:2013-10-09
  • 通讯作者: 苗文博,Tel.:010-68743210 E-mail:Tingles@126.com E-mail:Tingles@126.com
  • 作者简介:黄飞男,硕士,高级工程师。主要研究方向:DSMC方法及稀薄气体效应的数值模拟。Tel:010-68742511 Email:huang05013@163.com;苗文博男,博士,高级工程师。主要研究方向:化学非平衡效应及多物理场流动。Tel:010-68743210 Email:Tingles@126.com

A Parallel Algorithm of DSMC Method

HUANG Fei, MIAO Wenbo, CHENG Xiaoli, SHEN Qing   

  1. China Academy of Aerospace Aerodynamics, Beijing 100074, China
  • Received:2013-06-13 Revised:2013-09-29 Online:2014-04-25 Published:2013-10-09

摘要:

为提高直接模拟蒙特卡罗(DSMC)仿真模拟的并行计算效率,基于消息传递接口(MPI)的并行环境,通过对比分析主从模式及对等模式两种程序设计模式下的并行效率,探讨了对等模式下非结构网格DSMC并行程序实现的关键技术及实施途径。提出了一种非结构网格下动态负载平衡DSMC仿真模拟的并行策略,设计了基于对等模式动态负载平衡的DSMC并行算法。最后以钝锥外形的高超声速绕流问题进行仿真模拟,验证本文并行算法的有效性,结果表明,本文设计的基于对等模式动态负载平衡的DSMC并行算法能够以高效的并行效率给出合理的结果。

关键词: 对等模式, 非结构网格, 动态负载平衡, 并行效率, DSMC

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

中图分类号: