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

摘要：

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

关键词：异构分布并行系统、动态负载平衡、扩散算法

所属期刊栏目：26

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金40245023,60273007,60121160743;国家科技攻关项目2001DA607B

在线出版日期：2004-01-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1487-1493