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

• 作者: 刘振英 张毅 方滨兴 胡铭曾
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 动态负载平衡 工作站网络 并行计算 数据并行
• 年，卷（期）: 2001,（4）
• 页码范围: 563-569
• 页数: 7页
• 分类号: TP393
• 字数: 4492字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方滨兴	哈尔滨工业大学计算机科学与工程系	175	3885	33.0	56.0
2	胡铭曾	哈尔滨工业大学计算机科学与工程系	131	2150	26.0	42.0
3	刘振英	哈尔滨工业大学计算机科学与工程系	5	203	4.0	5.0
4	张毅	哈尔滨理工大学电气与电子工程系	7	203	4.0	7.0