基于二维结构化网格的可压缩流体并行算法研究  

A parallel compressible fluid algorithm based on two-dimensional structural grid

作　　者：皇甫永硕 刘杰[1] 龚春叶 HUANGFU Yong-shuo LIU Jie GONG Chun-ye(National Laboratory of Parallel and Distributed Processing,National University of Defense Technology,Changsha 410073,China)

机构地区：[1]国防科技大学并行与分布处理国家重点实验室,湖南长沙410073

出　　处：《计算机工程与科学》2017年第9期1602-1609,共8页Computer Engineering & Science

基　　金：国家自然科学基金(61402039;91430218);国家863计划(2012AA01A301);博士后基金(2014M562570;2015T81127)

摘　　要：基于二维/轴对称高精度可压缩多相流计算流体力学方法 MuSiC-CCASSIM的结构化网格部分,设计了区域并行分解方法;针对各处理器边界数据的通信,设计了阻塞式通信与非阻塞式通信并行算法;为了减少通信开销,设计了MPI/OpenMP混合并行优化算法。在天河二号超级计算机上进行了测试,每个核固定网格规模为625*250,最多调用8 192核。测试数据表明,采用MPI/OpenMP混合并行算法、纯MPI非阻塞式通信并行算法和纯MPI阻塞式通信并行算法的程序的平均并行效率分别达到86%、83%和77%,三种算法都具有良好的可扩展性。Based on the two-dimensional/axisymmetric high-precision compressible multiphase flow computational fluid dynamics method multi-scale simulation code （MuSiC）-consistent, conservative, all-speed, sharp-interface method （CCASSIM）, we propose a parallel area decomposition method to deal with structural grids. According to different communication ways of boundary data on each processor, blocking and non-blocking communication algorithms are designed respectively. We also develop a MPI / OpenMP hybrid parallel optimization algorithm to reduce communication overhead. Some numerical experiments are performed on Tianhe-2 supercomputer system with the maximum of grid cells of 1.2 × 1010 and 8 192 processors. The results show that the average parallel efficiency of the program that uses the MPI / OpenMP hybrid parallel algorithm, the pure MPI parallel algorithm with non-blocking communication, and the pure MPI parallel algorithm with blocking communication is 86%, 83% and 77% respectively. Futhermore, good scalability is also observed from the test results of the above three algorithms.

关 键 词：并行计算 阻塞式通信 非阻塞式通信 MPI/OpenMP混合编程 天河计算机 

分 类 号：TP301[自动化与计算机技术—计算机系统结构] O359.2[自动化与计算机技术—计算机科学与技术]