一个有效的动态负载平衡方法

被引：39

作者：

刘振英

方滨兴

胡铭曾

张毅

机构：

[1] 哈尔滨工业大学计算机科学与工程系!黑龙江哈尔滨

[2] 哈尔滨理工大学电气与电子工程系!黑龙江哈尔滨

来源：

软件学报 | 2001年 / 04期

关键词：

动态负载平衡; 工作站网络; 并行计算; 数据并行;

D O I：

10.13328/j.cnki.jos.2001.04.011

中图分类号：

TP393 [计算机网络];

学科分类号：

081201 ; 1201 ;

摘要：

动态负载平衡问题是影响工作站网络并行计算性能的重要因素 .首先分析出在负载平衡中产生额外开销的根本原因是负载的移动 ,进而定性地给出了每次移动负载的粒度公式 .引入益处估计的方法 ,仅在有益的情况下进行负载平衡 .另外还提出了一个动态负载平衡算法 .最后 ,通过实验 ,将该算法的运行结果与其他人的负载平衡结果以及不作负载平衡的情况进行了对比 .此负载平衡方法在工作站为空载以及不同的负载和应用问题的数据规模的情况下 ,都优于 Siegell等人提出的方法 .

引用

页码：563 / 569

页数：7

共 6 条

[1] 一种适用于机群系统的任务动态调度方法
傅强
郑纬民
[J]. 软件学报, 1999, (01) : 20 - 24
[2] 分布式动态负载平衡调度的一个通用模型
陈华平
计永昶
陈国良
[J]. 软件学报, 1998, (01) : 26 - 30
[3] DPVM：支持任务迁移和排队的PVM[J]. 鞠九滨,魏晓辉,徐高潮,尹玉.计算机学报. 1997(10)
[4] 异构机群系统中的最优处理机分配算法
温钰洪，王鼎兴，郑纬民
[J]. 计算机学报, 1996, (03) : 161 - 167
[5] Theoretical analysis of the heterogeneous dynamic load-balancing problem using a hydrodynamic approach
Hui, CC
Chanson, ST
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 43 (02) : 139 - 146
[6] Customized dynamic load balancing for a network of workstations
Zaki, MJ
Li, W
Parthasarathy, S
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 43 (02) : 156 - 162

← 1 →