• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2020, Vol. 42 ›› Issue (10高性能专刊): 1833-1841.

• 高性能计算机系统应用 • 上一篇    下一篇

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

刘夏真1,2,袁武1,2,马文鹏3,胡晓东1,陆忠华1,张鉴1   

  1. (1.中国科学院计算机网络信息中心,北京 100190;2.中国科学院大学,北京 100049;

    3.信阳师范学院计算机与信息科技学院,河南 信阳 464000)

  • 收稿日期:2020-04-27 修回日期:2020-06-30 接受日期:2020-10-25 出版日期:2020-10-25 发布日期:2020-10-23
  • 基金资助:
    国家重点研发计划(2019YFB1704202);国家自然科学基金(61702438);中国科学院战略性先导科技专项(B类)(XDB22020102);中国科学院战略性先导科技专项(C类)(XDC01040100);中国科学院信息化专项 (XXH13506-204)

Design and optimization of CCFD overlapping grid parallel algorithm 

LIU Xia-zhen1,2,YUAN Wu1,2,MA Wen-peng3,HU Xiao-dong1,LU Zhong-hua1,ZHANG Jian1#br#   

  1. (1.Computer Network Information Center,Chinese Academy of Sciences,Beijing 100190;

    2.University of Chinese Academy of Sciences,Beijing 100049;

    3.College of Computer and Information Technology,Xinyang Normal University,Xinyang  464000,China)
  • Received:2020-04-27 Revised:2020-06-30 Accepted:2020-10-25 Online:2020-10-25 Published:2020-10-23

摘要: 介绍了并行计算流体力学软件CCFD在重叠网格方法上的高效并行实现,包括:设计了具有局部数据特性的新型洞映射模型,以及适用于该模型的单元属性标识方法;研究了适合分布式环境的隐式洞面优化方法,提出了一种网格单元判据的组合参数;设计了兼顾计算量和通信量的两级负载平衡模型,并考虑了重叠区插值对有向图权重计算的影响;设计了基于网格块的通信模式,对通信数据结构和收发过程进行了调优。数值模拟结果表明,CCFD重叠网格方法具有良好的并行效率和扩展性。

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

Abstract: 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. 



Key words: overlapping grid, hole mapping;hole surface optimization;load balancing;parallel computing

中图分类号: