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

摘要：

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

关键词： 动态负载平衡 THIN 仿真 消息 向量负载指数 负载迁移因子

作者: 刘滨 石峰

作者单位: 北京理工大学计算机科学技术学院,北京,100081;河北科技大学经济管理学院,石家庄,050018 北京理工大学计算机科学技术学院,北京,100081

会议类型: 国内会议

会议名称: 中国系统仿真学会2006年学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 781-784

在线出版日期: 2006-08-01（万方平台首次上网日期，不代表论文的发表时间）