Dynamic load balancing based on restricted multicast tree in triplet-based hierarchical interconnection network

作     者：刘滨 石峰 高玉金 计卫星 宋红 Liu Bin;Shi Feng;Gao Yujin;Ji Weixing;Song Hong

作者机构：北京理工大学计算机科学技术学院 河北科技大学经济管理学院石家庄050018 

基　　金：The National Natural Science Foundation of China(No.69973007) 

出 版 物：《Journal of Southeast University(English Edition)》 (东南大学学报（英文版）)

年 卷 期：2008年第24卷第1期

页      码：33-37页

摘      要：To solve the load balancing problem in a triplet-based hierarchical interconnection network（THIN） system, a dynamic load balancing （DLB）algorithm--THINDLBA, which adopts multicast tree （MT）technology to improve the efficiency of interchanging load information, is presented. To support the algorithm, a complete set of DLB messages and a schema of maintaining DLB information in each processing node are designed. The load migration request messages from the heavily loaded node （HLN）are spread along an MT whose root is the HLN. And the lightly loaded nodes（LLNs） covered by the MT are the candidate destinations of load migration; the load information interchanged between the LLNs and the HLN can be transmitted along the MT. So the HLN can migrate excess loads out as many as possible during a one time execution of the THINDLBA, and its load state can be improved as quickly as possible. To avoid wrongly transmitted or redundant DLB messages due to MT overlapping, the MT construction is restricted in the design of the THINDLBA. Through experiments, the effectiveness of four DLB algorithms are compared, and the results show that the THINDLBA can effectively decrease the time costs of THIN systems in dealing with large scale computeintensive tasks more than others.

主 题 词：triplet-based hierarchical interconnection network dynamic load balancing multicast tree 

学科分类：0810[工学-土木类] 08[工学] 0805[工学-能源动力学] 0835[0835] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3969/j.issn.1003-7985.2008.01.008

馆 藏 号：203617349...