一种DSMC方法的并行策略

A Parallel Algorithm of DSMC Method

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

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 an- alyzed. 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 investiga- ted 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.