可扩展的不完全星型互连网络的路由算法

摘要：

超立方体结构已在诸如iPSC、nCUBE和CM-2的系统中得到实现.而星型互连网络做为Cayley图模型的代表具有比超立方体更具吸引力的结构和特性.其网络规模等于n!,但当从n!扩展到(n+1)!时,网络规模会出现跳变,所以可扩展性不好.本文提出一种不完全星型互连结构(ISN,Incomplete Star Network),使得在基本保留星图优点的基础上,构造出任意结点数的不完全星型互连网络.文中给出了这种不完全星型互连网络的结点标记策略和路由算法.

关键词： 互连网络 可扩展性 不完全星图 寻径算法 超立方体结构 路由算法

作者: 史云涛 侯紫峰 宋建平

作者单位: 中科院计算技术研究所系统结构研究室

会议类型: 国内会议

会议名称: 中国科学院计算技术研究所第六届计算机科学与技术研究生学术讨论会

会议地点: 大连

会议语种:中文

页码: 245-250

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