基于多块结构网格大规模并行计算的负载均衡设计及实现
(0) 结构网格具有网格生成速度快、质量高、数据结构相对简单、较适用于流体表面应力集中的运算等优点.在大规模CFD(Computational Fluid Dynamics)并行计算中,需要将网格区域划分为多块网格,而多块网格之间的数据通信会制约并行计算能力的提高,因此对结构网格的负载平衡优化是提高并行计算能力的重点.本文提出了一个采用多层次k-way多约束条件图剖分算法来改进负载平衡的方案,并对M6翼型和CRM模型的多种规模进行了实际计算,结果证明多层次k-way图剖分算法能够有效地优化负载平衡,在此基础上得到了最优节点间的计算负载平衡和通信负载平衡,最终达到了理想的并行效率.
计算流体力学 并行计算 图剖分算法 负载平衡 多块结构网格
刘夏真 马文鹏 张鉴 陆忠华
中国科学院计算机网络信息中心,北京 100190;中国科学院大学,北京 100049 中国科学院计算机网络信息中心,北京 100190
国内会议
合肥
中文
18-25
2013-08-16（万方平台首次上网日期，不代表论文的发表时间）