CCFD重叠网格并行算法设计和优化  

Design and optimization of CCFD overlapping grid parallel algorithm

作　　者：刘夏真 袁武[1,2] 马文鹏 胡晓东[1] 陆忠华[1] 张鉴[1] LIU Xia-zhen;YUAN Wu;MA Wen-peng;HU Xiao-dong;LU Zhong-hua;ZHANG Jian(Computer Network Information Center,Chinese Academy of Sciences,Beijing 100190;University of Chinese Academy of Sciences,Beijing 100049;College of Computer and Information Technology,Xinyang Normal University,Xinyang 464000,China)

机构地区：[1]中国科学院计算机网络信息中心,北京100190 [2]中国科学院大学,北京100049 [3]信阳师范学院计算机与信息科技学院,河南信阳464000

出　　处：《计算机工程与科学》2020年第10期1833-1841,共9页Computer Engineering & Science

基　　金：国家重点研发计划(2019YFB1704202);国家自然科学基金(61702438);中国科学院战略性先导科技专项(B类)(XDB22020102);中国科学院战略性先导科技专项(C类)(XDC01040100);中国科学院信息化专项(XXH13506-204)。

摘　　要：介绍了并行计算流体力学软件CCFD在重叠网格方法上的高效并行实现,包括:设计了具有局部数据特性的新型洞映射模型,以及适用于该模型的单元属性标识方法;研究了适合分布式环境的隐式洞面优化方法,提出了一种网格单元判据的组合参数;设计了兼顾计算量和通信量的两级负载平衡模型,并考虑了重叠区插值对有向图权重计算的影响;设计了基于网格块的通信模式,对通信数据结构和收发过程进行了调优。数值模拟结果表明,CCFD重叠网格方法具有良好的并行效率和扩展性。This paper introduces the efficient parallel implementation of the parallel computational fluid dynamics software CCFD on the overlapping grid method,which includes:the development of a new hole mapping model with local data characteristics,and the identification method of cell attributes suitable for the model.The implicit hole optimization method for the distributed system is studied,and a combination parameter of grid cell criteria is proposed.A two-level load balancing strategy that takes into account both the amount of calculation and communication is designed,and the impact of the interpolation of the overlapping area on the calculation of the weight of the directed graph is considered.A communication mode based on blocks is considered,and the communication data structure and the sending and receiving process are tuned.The numerical simulation results show that the CCFD overlapping grid method has good parallel efficiency and scalability.

关 键 词：重叠网格 洞映射 洞面优化 负载平衡 并行计算 

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