基于多块结构网格大规模并行计算的负载均衡设计及实现

作     者：刘夏真 马文鹏 张鉴 陆忠华 Liu Xiazhen;Ma Wenpeng;Zhang Jian;Lu Zhonghua

作者机构：中国科学院计算机网络信息中心北京100190 中国科学院大学北京100049 

基　　金：国家自然科学基金(91130019) 国家高技术研究发展计划(863计划)(2012AA01A304) 

出 版 物：《科研信息化技术与应用》 (E-science Technology & Application)

年 卷 期：2013年第4卷第5期

页      码：18-25页

摘      要：结构网格具有网格生成速度快、质量高、数据结构相对简单、较适用于流体表面应力集中的运算等优点。在大规模CFD(Computational Fluid Dynamics)并行计算中,需要将网格区域划分为多块网格,而多块网格之间的数据通信会制约并行计算能力的提高,因此对结构网格的负载平衡优化是提高并行计算能力的重点。本文提出了一个采用多层次k-way多约束条件图剖分算法来改进负载平衡的方案,并对M6翼型和CRM模型的多种规模进行了实际计算,结果证明多层次k-way图剖分算法能够有效地优化负载平衡,在此基础上得到了最优节点间的计算负载平衡和通信负载平衡,最终达到了理想的并行效率。

主 题 词：并行计算 流体力学 图剖分算法 负载平衡 分块网格 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

馆 藏 号：203612207...