Octagon连接Torus互连网络拓扑结构及路由算法

摘要：

　　可扩展性和短直径是设计大规模并行计算机系统互连网络的两个重要因素。基于Octagon 拓扑结构的短直径和Torus 拓扑结构的可扩展性，提出了一种新的互连网络拓扑结构，称为Octagon 连接Torus 互连网络。该互连网络拓扑结构具有短直径、正规性、对称性和良好的扩展性。网络节点采用约翰逊编码方法，使得路由算法设计简单。分别设计了基于混合编码的单播、广播路由算法。分析表明提出的互连网络具有较好的拓扑性质。

关键词： 互联网络 拓扑结构 节点编码 路由算法

作者: LIU Youyao 刘有耀 HAN Jungang 韩俊刚

作者单位: School of Computer,Xidian University,Xi”an 710071 China 西安电子科技大学 计算机学院,陕西 西安 710071;西安邮电大学 电子工程学院,陕西 西安 710121 School of Electronic Engineering, Xi”an University of Posts&Telecommunications,Xi”an 710121 China 西安邮电大学 电子工程学院,陕西 西安 710121

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:中文

页码: 1-6

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