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

作     者：刘有耀 韩俊刚 LIU You-yao;HAN Jun-gang

作者机构：西安电子科技大学微电子学院西安710071 西安邮电学院计算机系西安710121 

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2009年第36卷第3期

页      码：78-81,85页

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

主 题 词：Torus Petersen图 网络拓扑 节点编码 路由算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2009.03.020

馆 藏 号：203532941...