大规模CFD多区结构网格任务负载平衡算法

摘要：

针对现有负载平衡算法的适应度低,可扩展性差,通信开销度量不准确的缺陷,提出一种大规模CFD多区结构网格任务负载平衡算法.通过对网格块的分割,网格块之间的组合映射,进程上网格计算量的调整来实现并行CFD任务负载平衡.实验结果表明,该算法既适应同构平台也适应异构平台,既适应网格块数多余进程数的情况也适应网格块数少于进程数的情况,该算法可使得整个计算空间分配到各进程上的计算量负载平衡,同时使得各进程间的最大通信开销最小.

关键词： 计算流体动力学 结构网格 并行计算 负载平衡 遗传算法

作者: 唐波 王勇献

作者单位: 国防科技大学 计算机学院,湖南 长沙 410073 国防科技大学 计算机学院,湖南 长沙 410073;国防科技大学 并行与分布处理重点实验室,湖南 长沙 410073

会议类型: 国内会议

会议名称: 2013全国高性能计算学术年会

会议地点: 桂林

会议语种:中文

页码: 665-672

在线出版日期: 2013-10-29（万方平台首次上网日期，不代表论文的发表时间）