|
|||||
|
|
| 超立方网络上的平行路径 | |
| 引用本文： | 刘长河,童明生,范天佑.超立方网络上的平行路径[J].计算机学报,1999,22(2):120-125. |
| 作者姓名： | 刘长河 童明生 范天佑 |
| 作者单位： | 1. 北京建工学院基础部,北京,100044 2. 北京理工大学计算中心,北京,100081 3. 北京理工大学材料中心,北京,100081 |
| 基金项目： | 北京建工学院青年科研基金 |
| 摘 要： | 超立方是分布存储系中最常用的结构。在以往的工作中，人们已经提出了不少容错寻径算法，然而，还没有考虑Ｈｎ中│Ｆ│≥２ｎ－２的情形，在一个含有故障结点集Ｆ的ｎ维超立方网络Ｈｎ中，│Ｆ│≤４ｎ－２４，（ｓ０，ｄ０），（ｓ１，ｄ１）是其中任意两对非故障结点，结果，（１）对↓Ａｖ∈Ｖ（Ｈｎ），有│Ａ（ｖ，Ｈｎ－Ｆ）│≥６．（２）沿着某一维ｋ（０≤ｋ≤ｎ－１），可将Ｈｎ分割成两部分：（ｄ０∈）Ｈｎ－１，０和（ |
| 关 键 词： | 图论 互连网络 容错 寻径算法 超立方 |
| 修稿时间： | 1998年1月19日 |
PARALLEL PATHS ON HYPERCUBE NETWORKS |
|
| LIU Chang-he,TONG Ming-Sheng,FAN Tian-you.PARALLEL PATHS ON HYPERCUBE NETWORKS[J].Chinese Journal of Computers,1999,22(2):120-125. | |
| Authors: | LIU Chang-he TONG Ming-Sheng FAN Tian-you |
| Abstract: | |
| Keywords: | Graph theory interconnection networks fault tolerance routing algorithm hypercube |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
