| Torus连接Petersen图互连网络及路由算法 |
| |
| 引用本文： | 刘有耀,韩俊刚.Torus连接Petersen图互连网络及路由算法[J].计算机科学,2009,36(3):78-81. |
| |
| 作者姓名： | 刘有耀 韩俊刚 |
| |
| 作者单位： | 1. 西安电子科技大学微电子学院,西安,710071
2. 西安邮电学院计算机系,西安,710121 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 可扩展性和短直径是设计大规模并行计算机系统互连网络的两个重要因素.基于Petersen图的短直径和正规性和Torus拓扑结构的可扩展性,提出了一种新的互连网络拓扑结构,称为Torus连接Petersen图互连网络.该互连网络拓扑结构具有短直径、正规性、对称性和良好的扩展性.网络节点采用混合编码方法,使得路由算法设计简单.分别设计了基于混合编码的单播、广播路由算法.分析表明提出的互连网络具有较好的拓扑性质.
|
| 关 键 词： | Petersen图 网络拓扑 节点编码 路由算法 |
| 收稿时间： | 4/3/2008 12:00:00 AM |
Topology and Routing Algorithms of Torus Connected Petersen Graph Interconnect Network |
| |
| LIU You-yao,HAN Jun-gang.Topology and Routing Algorithms of Torus Connected Petersen Graph Interconnect Network[J].Computer Science,2009,36(3):78-81. |
| |
| Authors: | LIU You-yao HAN Jun-gang |
| |
| Abstract: | Two important issues in the design of interconnection networks for massively parallel computers are scalability and small diameter.A new interconnection network topology,called Torus Connected Petersen Graph(TCPH),was proposed.The TCPG network combines the small diameter and of petersen graph and the scalability of torus topology.The TCPG network has better properties,such as small diameter,regular,symmetry and the scalability.The nodes of the TCPG network adopt the hybrid coding scheme,which can make routi... |
| |
| Keywords: | Torus |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
