Dynamic Load Balancing Based on Restricted Multicast Tree in Homogeneous Multiprocessor Systems

来源 :黑龙江科技信息 | 被引量 : 0次 | 上传用户:q412202242
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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.
其他文献
四位准爸爸在明尼阿波利斯医院的等候室等待妻子生产。护士过来骄傲地对第一个男人宣布道:“恭喜您,先生,您是双胞胎的爸爸了!”  “真是太巧了!我在明尼苏达双子棒球队工作!”