[发明专利]一种基于超立方体的可扩展并行计算互连网络拓扑结构无效
| 申请号： | 200810232462.0 | 申请日： | 2008-11-28 |
| 公开（公告）号： | CN101414952A | 公开（公告）日： | 2009-04-22 |
| 发明（设计）人： | 刘有耀;杨晓强;杜慧敏;张丽果;韩俊刚 | 申请（专利权）人： | 西安邮电学院 |
| 主分类号： | H04L12/46 | 分类号： | H04L12/46;H04L12/56 |
| 代理公司： | 西安文盛专利代理有限公司 | 代理人： | 彭冬英 |
| 地址： | 710121陕西省*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于超立方体的可扩展并行计算互连网络拓扑结构，由4m×2d个节点和2d+1×m×(d+3)条链路组成，2d个节点连接成d维超立方体网络拓扑结构，共得到4m个d维超立方体，4m个d维超立方体相同的节点编号相同的节点连接成DR(2m)互连网络拓扑结构，本发明结合了超立方体拓扑的短直径、高连通性、对称性、路由简单和一种新的双环拓扑结构的可扩展性和常数节点度的优点，使得网络规模增大时，网络节点度可以保持常数。网络节点可以采用格雷编码和约翰逊编码的混合编码方法，网络的任意相邻节点的编码有且仅有一位不同，使得路由算法设计简单。本发明是一种适合大规模并行计算的拓扑结构。 | ||
| 搜索关键词： | 一种 基于 立方体 扩展 并行 计算 互连 网络 拓扑 结构 | ||
【主权项】：
1、一种基于超立方体的可扩展并行计算互连网络拓扑结构，称之为双环超立方体(Double-Ring Hypercube，DRH(m，d))拓扑结构，其特征在于：该拓扑结构DRH(m，d)由4m×2d个节点和2d+1×m×(d+3)条链路组成，对于4m×2d个节点和2d+1×m×(d+3)条链路的DRH(m，d)互连网络拓扑由下述部分构成：1)首先，2d个节点连接成d维超立方体网络拓扑结构，共得到4m个d维超立方体，对每个d维超立方体的节点按照超立方体的定义进行编号；2)将4m个d维超立方体中节点编号相同的节点连接成双环(Double-Ring，DR(2m))互连网络拓扑结构，共得到d个DR(2m)，即可得到DRH(m，d)互连网络拓扑结构，DRH(m，d)拓扑结构是对称正规互连网络，任意节点的连接度均为d+3；任意两个节点间的距离最大值为m+d+1；网络的等分宽度为m×2d+1。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安邮电学院，未经西安邮电学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810232462.0/，转载请声明来源钻瓜专利网。
