Torus连接Petersen图互连网络及路由算法

摘要：

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

关键词：Torus、Petersen图、网络拓扑、节点编码、路由算法

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然基金90607008;国家"863"计划2007AA01Z111

在线出版日期：2009-04-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：78-81,85