[發明專利]一種基于超立方體的可擴展并行計算互連網絡拓撲結構

無效

• 申請號: 200810232462.0
• 申請日: 2008-11-28
• 公開（公告）號: CN101414952A
• 公開（公告）日: 2009-04-22
• 發明（設計）人: 劉有耀;楊曉強;杜慧敏;張麗果;韓俊剛
• 申請（專利權）人: 西安郵電學院
• 主分類號: H04L12/46
• 分類號: H04L12/46;H04L12/56
• 代理公司: 西安文盛專利代理有限公司
• 代理人: 彭冬英

1、一種基于超立方體的可擴展并行計算互連網絡拓撲結構，稱之為雙環超立方體(Double-Ring?Hypercube，DRH(m，d))拓撲結構，其特征在于：該拓撲結構DRH(m，d)由4m×2d個節點和2^d+1×m×(d+3)條鏈路組成，對于4m×2^d個節點和2^d+1×m×(d+3)條鏈路的DRH(m，d)互連網絡拓撲由下述部分構成：1)首先，2^d個節點連接成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×2^d+1。

2、如權利要求1所述的一種基于超立方體的可擴展并行計算互連網絡拓撲結構，其特征在于：所述的DRH(m，d)網絡拓撲結構節點采用如下編碼方法，每個節點編碼由兩部分(A_h，A_d)組成，其中A_d采用m+1位二進制約翰遜碼為每個超立方體的編碼，A_h采用d位二進制格雷碼為超立方體內節點的編碼，對DRH(m，d)互連網絡拓撲中任意兩個節點A(A_m+d，...，A_m+1A_mA_m-1，...，A₁A₀)，B(B_m+d，...，B_m+1B_mB_m-1，...，B₁B₀)，A_i，B_i∈{0，1}，i∈{0，1，...，m+d}，則A，B之間的距離d(A,B)=ΣiAi⊕Bi.]]>