一种空间矩形剖分的负载平衡算法

摘要：

　　在一些复杂的结构网格应用中，计算区域由处于不同索引空间中的多个矩形区域拼接构成。传统的负载平衡方法无法解决这些应用中的空间矩形剖分的负载平衡问题。为了解决这种负载平衡问题，推广了递归对分法。理论分析表明，新方法具有线性时间复杂度。模型问题和实际问题的测试结果表明，针对数千路的剖分问题，该算法能够计算出具有较高负载平衡效率和较好面体比的剖分。

关键词： 并行计算 结构网格 负载平衡算法 空间矩形剖

作者: Liu Xu 刘旭 Zhang Aiqing 张爱清

作者单位: Institute of Applied Physics and Computational Mathematics, Beijing 100094;State Key Laboratory of C 北京应用物理与计算数学研究所高性能计算中心,北京,100094;计算机体系结构国家重点实验室,中国科学院计算技术研究所,北京,100190 Institute of Applied Physics and Computational Mathematics, Beijing 100094 计算机体系结构国家重点实验室,中国科学院计算技术研究所,北京,100190

会议类型: 国内会议

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

会议地点: 张家界

会议语种:中文

页码: 1-8

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