基三分层互连网络中负载平衡的研究与仿真

• 作者: 刘滨 石峰
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 动态负载平衡 THIN 仿真 消息 向量负载指数 负载迁移因子
• 年，卷（期）: 2006,（z2）
• 所属期刊栏目: 信息、控制与仿真
• 页码范围: 781-784
• 页数: 4页
• 分类号: TP3
• 字数: 4857字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2006.z2.220

摘要

体系结构和负载平衡策略是影响并行处理系统性能的两个重要因素.基三分层互连网络(THIN)是一种具有高可扩展性、高层次性和低网络复杂度的并行处理体系结构.针对THIN中的负载平衡问题,提出一种分布式控制、发送者驱动的动态负载平衡算法,该算法能够根据THIN的结构特点和负载失衡的实际情况,将负载迁移目标节点的搜索范围从低层THIN向高层THIN逐层扩展,并借助消息传递机制、向量负载指数和负载迁移因子提高负载平衡的效率和合理性.实验结果证明该算法能有效提高THIN系统处理计算密集型任务的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石峰	北京理工大学计算机科学技术学院	57	245	9.0	13.0
2	刘滨	北京理工大学计算机科学技术学院	14	52	4.0	6.0