异构系统动态负载平衡的扩散算法

• 作者: 王鼎兴 金之雁
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 异构分布并行系统 动态负载平衡 扩散算法
• 年，卷（期）: 2003,（11）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1487-1493
• 页数: 7页
• 分类号: TP301
• 字数: 5818字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2003.11.010

摘要

动态负载平衡是大规模并行计算中的一个十分重要的研究领域.它的主要方法是将计算负载通过并行计算机节点间的互连网络从负载高的节点移至负载低的节点.以前的学者针对同构系统提出了扩散算法等,对于异构系统研究得很少.该文研究了在异构系统中的扩散算法,在理论上证明了该方法的守恒性与收敛性,提出了一种构造异构系统的扩散矩阵的方法,并在不同规模的二维格栅网结构上进行试验,初步试验表明,该方法能够有效地对异构系统进行负载平衡,对于规模较小的系统收敛速度较快,而对于较大的系统,收敛速度慢一些.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金之雁		21	335	11.0	18.0
2	王鼎兴	清华大学计算机科学与技术系	30	349	11.0	17.0