计算机科学 ›› 2009, Vol. 36 ›› Issue (3): 78-81.
• • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要: 可扩展性和短直径是设计大规模并行计算机系统互连网络的两个重要因素。基于Petersen图的短直径和正规性和Torus拓扑结构的可扩展性,提出了一种新的互连网络拓扑结构,称为Torus连接Petersen图互连网络。该互连网络拓扑结构具有短直径、正规性、对称性和良好的扩展性。网络节点采用混合编码方法,使得路由算法设计简单。分别设计了基于混合编码的单播、广播路由算法。分析表明提出的互连网络具有较好的拓扑性质。
关键词: Torus Petersen图 网络拓扑 节点编码 路由算法
Abstract: Two important issues in the design of interconnection networks for massively parallel computers are sealability and small diameter. A new interconnection network topology, called Torus Connected Petersen Graph(TCPH), was proposed. The TCPG network combine
Key words: Torus, Petersen graph, Network topology, Node coding, Routing algorithms
. Torus连接Petersen图互连网络及路由算法[J]. 计算机科学, 2009, 36(3): 78-81. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2009/V36/I3/78
Cited