大规模并行CFD软件的负载平衡设计-中国科学院计算机网络信息中心.PDF

科研信息化技术与应用 2 0 1 6 , 7 ( 6 ) : 5 4 – 6 0 TECHNOLOGY ·技术 / · 大规模并行 CFD 软件的负载平衡设计 梁姗，刘夏真，袁武 中国科学院计算机网络信息中心，北京 100190 摘 要： 基于多区结构网格的计算流体力学方法，在并行处理的难点是多个网格数据块在计算资源上的高 效合理分配，以实现大规模并行环境下的负载平衡。本文围绕负载平衡问题，介绍了 CCFD 软件 开展的一些工作，包括：1. 面向结构网格的双层图剖分策略，通过细层图剖分环节考虑计算量和 通信量的负载平衡；2. 建立可细分的重叠网格体系，并基于该体系建立了重叠网格系统的双级负 载平衡模型。算例验证表明，所采用的负载平衡策略在大规模并行环境下能获得较高并行效率。 关键词： 并行计算；负载平衡；重叠网格；计算流体力学 doi: 10.11871/j.issn.1674-9480.2016.06.006 Load Balancing Algorithm Designed for Massively Parallel CFD Software Liang Shan, Liu Xiazhen, Yuan Wu Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China Abstract: In order to achieve load balance in large-scale parallel environment for CFD software based on multi- block structuredgrid, the key technical problems must be the reasonable allocationof data blocks between the computing resources. This paper introducessome related work done in CCFD software, firstly,a new two-tier regional subdivision load balancing strategywas proposed, as the thin layer of sub-grid strategy considering the load balance of computation and communication;secondly, a multi-block overset grid framework in which blocks are allowed to be split into finer sub-blocks was established, based on which a new two-tier load balancing algorithm is established. The simulation results show that the load balancing strategy can achieve high parallel efficiency in large-scale parallel environment. Keywords: parallel computing; load balance; overset grid; CFD 基金项目：中国科学院计算机网络信息中心青年人才领域前沿项目 (CNIC_QN_1502); 国家高技术研究发展计划 (863 计划) (32015AA01A302); 国家自然科学基金 54 梁 姗 等: 大规模并行 CFD 软件的负载平衡设计