|
|||||
|
|
| 一个有效的动态负载平衡方法 | |
| 作者姓名： | 刘振英 方滨兴 胡铭曾 张毅 |
| 作者单位： | 1. 哈尔滨工业大学计算机科学与工程系, 2. 哈尔滨理工大学电气与电子工程系, |
| 基金项目： | 国防科技预研基金资助项目（16.1.3） |
| 摘 要： | 动态负载平衡问题是影响工作站网络并行计算性能的重要因素.首先分析出在负载平衡中产生额外开销的根本原因是负载的移动,进而定性地给出了每次移动负载的粒度公式.引入益处估计的方法,仅在有益的情况下进行负载平衡.另外还提出了一个动态负载平衡算法.最后,通过实验,将该算法的运行结果与其他人的负载平衡结果以及不作负载平衡的情况进行了对比.此负载平衡方法在工作站为空载以及不同的负载和应用问题的数据规模的情况下,都优于Siegell等人提出的方法. |
| 关 键 词： | 动态负载平衡 工作站网络 并行计算 数据并行 |
| 收稿时间： | 1999-07-29 |
| 修稿时间： | 1999-07-29 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载免费的PDF全文 | |