%0 Journal Article
%T An Optimal Method of Diffusion Algorithm for Hetergeneous System<br>异构系统中负载平衡扩散算法的加速方法
%A JIN Zhi-Yan
%A WANG Ding-Xing
%A <br>金之雁
%A 王鼎兴
%J 软件学报
%D 2003
%I 
%X 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.
%K parallel computing
%K heterogeneous system
%K dynamic load balancing
%K diffusion algorithm
%K convergence rate
%K arrangement of processors<br>并行计算
%K 异构系统
%K 动态负载平衡
%K 扩散算法
%K 收敛速度
%K 处理机安排
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=19E9865D61550864&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=94C357A881DFC066&sid=46CB56AABC2765FF&eid=A02B0E6E62BE4F0C&journal_id=1000-9825&journal_name=软件学报&referenced_num=2&reference_num=8