| 基三分层互连网络中负载平衡的研究与仿真 |
| |
| 引用本文： | 刘滨,石峰.基三分层互连网络中负载平衡的研究与仿真[J].系统仿真学报,2006,18(Z2):781-784. |
| |
| 作者姓名： | 刘滨 石峰 |
| |
| 作者单位： | 1. 北京理工大学计算机科学技术学院,北京,100081;河北科技大学经济管理学院,石家庄,050018
2. 北京理工大学计算机科学技术学院,北京,100081 |
| |
| 摘 要： | 体系结构和负载平衡策略是影响并行处理系统性能的两个重要因素。基三分层互连网络(THIN)是一种具有高可扩展性、高层次性和低网络复杂度的并行处理体系结构。针对THIN中的负载平衡问题,提出一种分布式控制、发送者驱动的动态负载平衡算法,该算法能够根据THIN的结构特点和负载失衡的实际情况,将负载迁移目标节点的搜索范围从低层THIN向高层THIN逐层扩展,并借助消息传递机制、向量负载指数和负载迁移因子提高负载平衡的效率和合理性。实验结果证明该算法能有效提高THIN系统处理计算密集型任务的性能。
|
| 关 键 词： | 动态负载平衡 仿真 消息 向量负载指数 负载迁移因子 |
| 文章编号： | 1004-731X(2006)S2-0781-04 |
| 修稿时间： | 2006年5月10日 |
Study and Simulation of Load Balancing in Triplet-based Hierarchical Interconnection Network |
| |
| LIU Bin,SHI Feng.Study and Simulation of Load Balancing in Triplet-based Hierarchical Interconnection Network[J].Journal of System Simulation,2006,18(Z2):781-784. |
| |
| Authors: | LIU Bin SHI Feng |
| |
| Abstract: | |
| |
| Keywords: | THIN |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
