多水平图排序算法在动态负载平衡中的应用

摘要：

本文将多水平图排序算法应用到动态负载平衡领域,提出一种具有V-循环结构的图剖分算法.该算法是一种线性时间复杂度的方法.在文中的4个算例中,这种多水平方法的剖分质量与当前质量最佳的剖分算法相当.另外针对负载变化,本文提出了一种图重排序算法,在试验中有较好的结果.

关键词： 多水平图排序算法 图剖分算法 图重剖分问题 动态负载平衡

作者: 刘旭 莫则尧 曹小林

作者单位: 中国工程物理研究院研究生部,北京,100088;北京应用物理与计算数学研究所高性能计算中心,北京,100088 北京应用物理与计算数学研究所高性能计算中心,北京,100088

会议类型: 国内会议

会议名称: 2006年全国高性能计算学术会议(HPC 2006)

会议地点: 北京

会议语种:中文

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