基于图剖分地多块结构网格负载平衡方法研究.PDFVIP

航 空 学 报 Jan. 25 2014 Vol.35 No.X: XX-XX Acta Aeronautica et Astronautica Sinica ISSN 1000-6893 CN 11-1929/V hkxb@ DOI: 10.7527/S1000-6893.2016.0230 基于图剖分的多块结构网格负载平衡方法研究 1 1, * 1 1 刘宏康 ，阎超 ，林博希 ，赵雅甜 1. 北京航空航天大学 航空科学与工程学院， 北京 100191 摘 要：负载平衡是影响并行计算性能的重要因素。针对多块结构网格，给出了一种改进的多层次图剖分负载平衡方 法。该方法设计了新的网格剖分算法，采用改进的子块分裂方法与图剖分算法的循环调用实现结构对接网格剖分，并通 过建立不同物体重叠网格间的连接关系，实现了结构重叠网格的负载平衡。采用2个典型算例对方法进行了对比验证， 数值结果表明，子块分裂方法对剖分结果具有重要影响，采用循环调用算法及改进的子块分裂方法能有效地实现计算负 载均衡及通信量优化，同时显著减少了网格块数及因虚