非结构网格上可压缩Euler方程的并行算法  

Parallel Algorithm for Compressible Euler Equations on Unstructured Grids

作　　者：马欣荣[1] 史瑞琪 MA Xinrong, SHI guiqi(School of Mathematics and Information Science, Xianyang Normal University, Xianyang 712000, Shaanxi, Chin)

机构地区：[1]咸阳师范学院数学与信息科学学院,陕西咸阳712000

出　　处：《咸阳师范学院学报》2018年第2期30-33,共4页Journal of Xianyang Normal University

基　　金：国家自然科学基金项目(61401383);陕西省教育厅自然科学基金项目(17JK0831);咸阳师范学院校级重点科研项目(15XSYK032);咸阳师范学院大学生创新创业训练项目(2015050)

摘　　要：为了提高双曲守恒律的求解效率,提出了在分布式环境下基于多级图分区方法的并行求解策略。通过多级图分区方法划分非结构网格,使得多块区域网格独立保存。内边界构造虚拟单元进行数据传递,最大限度减少通信开销,并加入当地时间步长以及隐式时间离散技术进一步提高计算效率,最终形成总体耦合流场解。在集群系统上,计算了NACA0012翼型和DLR-F6翼身组合体无黏跨音速流动,10台处理机并行效率保持在70%以上,随着计算网格量的增加,并行效率和加速比进一步提高,验证了该方法的可行性和高效性。数值结果表明,该算法适合MIMD分布式环境下进行粗粒度科学计算。Efficient parallel algorithm based on multilevel k-way partitioning method on distribut- ed-memory multi-computers was proposed for solving conservation laws on unstructured grids in order to accelerate the efficiency. Multilevel k-way partitioning algorithm was employed to handle meshes properly and save each partition mesh individually. The data of inner boundary was transferred through the virtual units, which makes each processor maintain load balancing. The implicit scheme and local time stepping techniques were used to accelerate the convergence of the solution of unsteady Euler equations to steady state. Numerical experiment performed for inviscid transonic flows around NA- CA0012 airfoil and DLR-F6 geometry （wing-body-pylon-nacelle） indicated that the proposed parallel algorithm have the advantages of high acceleration and efficiency. With the increase of the meshes, the speedup and accelerator further improve and the efficiency of 10 processors which remains above 70%. The numerical solutions indicate that the presented algorithm is suitable for large-grained science com- puting on MIMD model.

关 键 词：EULER方程 并行算法 多级图分区方法 隐式时间离散算法 并行效率 

分 类 号：TP393.027[自动化与计算机技术—计算机应用技术]