| 基三分层互连网络中基于受限多播树的动态负载平衡 |
| |
| 引用本文： | 刘滨,石峰,高玉金,计卫星,宋红.基三分层互连网络中基于受限多播树的动态负载平衡[J].东南大学学报,2008,24(1):33-37. |
| |
| 作者姓名： | 刘滨 石峰 高玉金 计卫星 宋红 |
| |
| 作者单位： | 北京理工大学计算机科学技术学院，河北科技大学经济管理学院 石家庄050018，北京理工大学计算机科学技术学院，北京理工大学计算机科学技术学院，北京理工大学计算机科学技术学院，北京理工大学计算机科学技术学院，北京100081，北京100081，北京100081，北京100081，北京100081 |
| |
| 摘 要： | 为了解决基三分层互连网络(THIN)系统中的负载平衡问题,提出一种采用多播树技术提高节点间交换负载信息效率的动态负载平衡(DLB)算法--THINDLBA.设计了一套完整的DLB消息和各节点处的信息维护机制以辅助算法实现.重载节点的负载迁移请求消息沿着一棵以该节点为根的多播树传播,被该树覆盖的轻载节点均成为负载迁移的候选目标节点,可以沿着该树和重载节点交互负载信息,从而使重载节点能够在算法的一次执行中外迁最多的过载进程,尽快改善自身负载状态.算法设计中约束了多播树的构造过程,以避免因树间覆盖造成的消息误传或冗余.通过实验对比了4种DLB算法的性能,结果证明THINDLBA能更有效地缩减THIN系统处理计算密集型任务的时间.
|
| 关 键 词： | 基三分层互连网络 动态负载平衡 多播树 |
| 修稿时间： | 2007年9月24日 |
Dynamic load balancing based on restricted multicast tree in triplet-based hierarchical interconnection network |
| |
| Liu Bin,Shi Feng,Gao Yujin,Ji Weixing,Song Hong.Dynamic load balancing based on restricted multicast tree in triplet-based hierarchical interconnection network[J].Journal of Southeast University(English Edition),2008,24(1):33-37. |
| |
| Authors: | Liu Bin Shi Feng Gao Yujin Ji Weixing Song Hong |
| |
| Abstract: | 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 compute-intensive tasks more than others. |
| |
| Keywords: | triplet-based hierarchical interconnection network dynamic load balancing multicast tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
