基于图剖分的多块结构网格负载平衡方法

发布时间：2018-03-30 09:16

本文选题：计算流体力学　切入点：并行计算　出处：《航空学报》2017年05期

【摘要】：负载平衡是影响并行计算性能的重要因素。针对多块结构网格,给出了一种改进的多层次图剖分负载平衡方法。该方法设计了新的网格剖分算法,采用改进的子块分裂方法与图剖分算法的循环调用实现结构对接网格剖分,并通过建立不同物体重叠网格间的连接关系,实现了结构重叠网格的负载平衡。采用2个典型算例对方法进行了对比验证,数值结果表明,子块分裂方法对剖分结果具有重要影响,采用循环调用算法及改进的子块分裂方法能有效地实现计算负载均衡及通信量优化,同时显著减少了网格块数及因虚网格导致的内存需求,有利于提高并行效率。该负载平衡方法与网格拓扑无关,适用于多块结构对接网格及重叠网格,且整体型剖分方式对于多块结构重叠网格具有更好的剖分效果。
[Abstract]:Load balancing is an important factor affecting the performance of parallel computing. An improved multi-level graph partition load balancing method is proposed for multi-block meshes, and a new mesh generation algorithm is designed. By using the improved subblock splitting method and the cyclic call of the graph division algorithm, the structure docking mesh generation is realized, and the connection relationship between the overlapping meshes of different objects is established. Two typical examples are used to compare and verify the method. The numerical results show that the subblock splitting method has an important effect on the results of subdivision. Using the cyclic call algorithm and the improved subblock splitting method, the computational load balancing and traffic optimization can be realized effectively, and the number of grid blocks and memory requirements caused by virtual grid can be significantly reduced. This load balancing method is independent of grid topology and is suitable for multi-block structure meshes and overlapped meshes.
【作者单位】：北京航空航天大学航空科学与工程学院;
【分类号】：O157.5

【相似文献】