###
DOI:
Journal of Software:2003.14(5):904-910

异构系统中负载平衡扩散算法的加速方法
金之雁,王鼎兴
(中国气象科学研究院,北京,100081)
An Optimal Method of Diffusion Algorithm for Hetergeneous System
JIN Zhi-Yan,WANG Ding-Xing
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2958   Download 2752
Received:April 04, 2002    Revised:September 02, 2002
> 中文摘要: 目前,很多单位与组织都有连接着数百台工作站和微机的局域网,并将它们作为一个机群系统使用.在这样的异构系统上动态负载平衡是提高性能的一个重要方法.扩散方法是同构系统的动态负载平衡算法.将散算法扩展到异构系统中,对异构系统中速度不同的处理机的位置与扩散收敛速度的关系进行了研究,提出了加速扩散算法的收敛速度的优化方法.初步实验证明,该方法能通过合理安排处理机,加快扩散算法的速度.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.40245023, 60273007, 60131160743 (国家自然科学基金) Supported by the National Natural Science Foundation of China under Grant Nos.40245023, 60273007, 60131160743 (国家自然科学基金)
Foundation items:
Reference text:

金之雁,王鼎兴.异构系统中负载平衡扩散算法的加速方法.软件学报,2003,14(5):904-910

JIN Zhi-Yan,WANG Ding-Xing.An Optimal Method of Diffusion Algorithm for Hetergeneous System.Journal of Software,2003,14(5):904-910