”天河一号”正交交换机无死锁负载均衡路由算法

摘要：

基于正交背板的交换结构(简称为正交交换机)是实现高阶互连网络高密度封装的重要技术途径.描述了”天河一号”正交交换机的结构,分析了该正交交换机容易出现的路由环路及其死锁问题,进一步提出了无死锁的负载均衡路由算法,讨论了该路由算法优缺点.提出的路由算法已实际应用于”天河一号”高性能计算系统互连网络中,既避免了路由死锁,又达到了静态负载相对均衡,分析了路由算法的可行性与有效性.研究成果对于采用类似结构正交交换机的无死锁负载均衡路由算法设计具有借鉴意义.

关键词： 正交交换机 负载均衡 路由算法 封装技术

作者: 曹继军 王克非 庞征斌 刘路

作者单位: 国防科学技术大学计算机学院计算机研究所,湖南长沙德雅路109号 410073

会议类型: 国内会议

会议名称: 第十九届计算机工程与工艺年会暨第五届微处理器技术论坛

会议地点: 哈尔滨

会议语种:中文

页码: 419-426

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