基于交换互连的层次结构互连网络模型的性能分析

摘要：

该文提出了一个多计算机系统中的基于交换互连的层次结构互连网络(HSCN)模型。HSCN以超立方体、网格或星图等为基图，用基于交换互连的方法构成层次结构互连网络。许多以前提出的互连网络，如层次结构超立方体(HCN)、层次结构折叠立方体(HFN)等都是这种模型的特例。文中提出了HSCN的通用路由算法并对其性能进行了理论分析.在相同网络规模下,与传统的超立方体结构相比，HSCN结构更具吸引力。

关键词： 多计算机系统 互连网络模型 交换互连 路由算法

作者: 史云涛 宋建平

作者单位: 中国科学院计算技术研究所(北京)

会议类型: 国内会议

会议名称: 第七届联合国际计算机会议

会议地点: 汕头

会议语种:中文

页码: 686～692

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