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

• 作者: 刘夏真 张鉴 陆忠华 马文鹏
• 来源期刊: 科研信息化技术与应用
• 关键词: 并行计算 流体力学 图剖分算法 负载平衡 分块网格
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 技 术
• 页码范围: 18-25
• 页数: 8页
• 字数: 5759字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆忠华	中国科学院计算机网络信息中心	55	174	7.0	11.0
2	张鉴	中国科学院计算机网络信息中心	29	102	7.0	9.0
3	刘夏真	中国科学院计算机网络信息中心	3	3	1.0	1.0
7	马文鹏	中国科学院计算机网络信息中心	4	3	1.0	1.0