不规则拓扑工作站网络中的路由算法研究

摘要：

近年来工作站机群系统(NOWs)蓬勃发展,成为并行计算领域的一种主流技术.要提高其性能,必须采用交换式高速互连网络.但交换器之间连接的不规则性,使路由避免死锁问题变得复杂.本文介绍了不规则网络中经典的up*/down*路由算法,分析和指出了它在链路方向指派上的不合理性,并基于贪婪算法的思想,给出了优化的链路方向指派方法,进而确定了新的路由算法.经模拟验证,新算法较原算法性能有了显著提高.

关键词： 工作站网络 不规则拓扑 虫孔路由 死锁 自适应路由算法

作者: 葛建芳 张功萱 凌永丰 齐广玉

作者单位: 南京理工大学计算机科学系(南京);南通工学院基础部(南京) 南京理工大学计算机科学系(南京)

会议类型: 国内会议

会议名称: 2002年全国计算机体系结构学术会议

会议地点: 秦皇岛

会议语种:中文

页码: 217-221

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