Dynamic Load Balancing Based on Restricted Multicast Tree in Homogeneous Multiprocessor Systems |
| |
| Authors: | LIU Bin SHI Feng GAO Yu-jin |
| |
| Affiliation: | 1. School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China;College of Economics and Management , Hebei University of Science and Technology, Shijiazhuang 050018, China
2. School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China |
| |
| Abstract: | To decrease the cost of exchanging load information among processors,a dynamic load-balancing(DLB)algorithm which adopts multicast tree technology is proposed.The multicast tree construction rules are also proposed to avoid wrongly transferred or redundant DLB messages due to the overlapping of multicast trees.The proposed DLB algorithm is distributed controlled,sender initiated and can help heavily loaded processors with complete distribution of redundant loads with minimum number of executions.Experiments were executed to compare the effects of the proposed DLB algorithm and other three ones,the results prove the effectivity and practicability of the proposed algorithm in dealing with great scale compute-intensive tasks. |
| |
| Keywords: | dynamic load balancing(DLB) multicast tree rule message multiprocessor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报(英文版)》浏览原始摘要信息 |
|
点击此处可从《北京理工大学学报(英文版)》下载全文 |
