| 异构系统中负载平衡扩散算法的加速方法 |
| |
| 引用本文： | 金之雁,王鼎兴. 异构系统中负载平衡扩散算法的加速方法[J]. 软件学报, 2003, 14(5): 904-910 |
| |
| 作者姓名： | 金之雁 王鼎兴 |
| |
| 作者单位： | 1. 中国气象科学研究院,北京,100081
2. 清华大学,计算机科学与技术系,北京,100084 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant Nos.40245023, 60273007, 60131160743 (国家自然科学基金) |
| |
| 摘 要： | 目前,很多单位与组织都有连接着数百台工作站和微机的局域网,并将它们作为一个机群系统使用.在这样的异构系统上动态负载平衡是提高性能的一个重要方法.扩散方法是同构系统的动态负载平衡算法.将散算法扩展到异构系统中,对异构系统中速度不同的处理机的位置与扩散收敛速度的关系进行了研究,提出了加速扩散算法的收敛速度的优化方法.初步实验证明,该方法能通过合理安排处理机,加快扩散算法的速度.
|
| 关 键 词： | 并行计算 异构系统 动态负载平衡 扩散算法 收敛速度 处理机安排 |
| 文章编号： | 1000-9825/2003/14(05)0904 |
| 收稿时间： | 2002-04-04 |
| 修稿时间： | 2002-09-02 |
An Optimal Method of Diffusion Algorithm for Hetergeneous System |
| |
| JIN Zhi-Yan and WANG Ding-Xing. An Optimal Method of Diffusion Algorithm for Hetergeneous System[J]. Journal of Software, 2003, 14(5): 904-910 |
| |
| Authors: | JIN Zhi-Yan and WANG Ding-Xing |
| |
| Abstract: | Many organizations nowadays operate local area networks connecting hundreds of workstations and personal computers and use them as a cluster system. Dynamic load balancing is an important method to improve the performance on such heterogeneous system. Diffusion algorithm is a dynamic load balancing method for homogeneous system. In this paper, the diffusion algorithm is extended to heterogeneous system, the influence of the arrangement of different processors in the system on the convergence rate of the diffusion algorithm is studied, and an optimal method is proposed to improve the convergence rate. Primary result shows that it can find the better arrangement of the processors to accelerate the diffusion algorithm. |
| |
| Keywords: | parallel computing heterogeneous system dynamic load balancing diffusion algorithm convergence rate arrangement of processors |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
