%0 Journal Article
%T A DYNAMIC AND DISTRIBUTED ALGORITHM FOR LOAD BALANCING ON MULTIPROCESSORS<br>一种分布式动态负载平衡算法
%A Xu Chengzhong
%A Zhang Defu
%A Sun Zhongxiu
%A <br>须成忠
%A 张德富
%A 孙钟秀
%J 软件学报
%D 1993
%I 
%X On a multiprocessor, load balancing is an essential technique to improve the performance of parallel processing by efficiently utilizing the processing power of the system. In this paper, we propose a dynamic and distributed algorithm for load balancing on TRAN-SCUBE, a multiprocessor system without shared memory. The algorithm adopts receiver-initiated asychronous strategy by which an idle processor first initiates a "hadshake" procedure to locate a heavily loaded processor, then absorbs som work from it.This algorithm is further demonstrated in the context of parallel soving of a maze problem.Simulated results show the it is effective and is more applicable to large size problems.
%K 动态特性
%K 负载平衡
%K 算法
%K 多处理机
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=0180B6CC6E8074C1D67086C85166B22F&yid=D418FDC97F7C2EBA&vid=E158A972A605785F&iid=CA4FD0336C81A37A&sid=BC12EA701C895178&eid=D3E34374A0D77D7F&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=8