加总线超立方网络上的容错寻径算法

刘长河; 寿玉亭; 童明生

首页> 中文期刊> 《北京工业大学学报》 >加总线超立方网络上的容错寻径算法

加总线超立方网络上的容错寻径算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究了加总线超立方网络的容错寻径问题. 设BHn 为一个已加总线的n维超立方网络,F为其故障结点集合,| F |≤n. 研究了BHn 上任意两个非故障结点间的容错寻径问题. 对于小规模的超立方网络,其直径由n+2降为3,而对于较大规模的超立方网络而言,其直径降到( n/3 )+6. 显然,当n>6时,n+2>( n/3 )+6. 因此,加总线后的超立方网络同时具有更好的容错性能.

著录项

来源
《北京工业大学学报》 |2000年第1期|80-86|共7页
作者
刘长河; 寿玉亭; 童明生;
展开▼
作者单位

北京建筑工程学院基础部,北京,100044;

北京建筑工程学院基础部,北京,100044;

北京理工大学计算中心,北京,100081;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.11;
关键词
汉明码; 多处理器系统; 总线连接; 超立方; 容错; 寻径算法;

相似文献

中文文献
外文文献
专利

1. 广义超立方网络的容错寻径算法研究 [J] . 刘永峰 ,刘长河 ,寿玉亭 . 北京工业大学学报 . 2001,第003期
2. 一般化超立方网络的容错寻径算法 [J] . 童明生 ,刘长河 ,范天佑 . 计算机学报 . 1998,第012期
3. Fibonacci立方网络上平行路径的寻径算法 [J] . 童明生 ,刘长河 ,范天佑 . 北京理工大学学报 . 1999,第2期
4. 局部k-子立方连通的超立方网络中的广播容错算法 [J] . 宋莹 ,刘方爱 . 计算机工程 . 2004,第023期
5. "安全级"在互连网络容错寻径算法中的应用推广 [J] . 刘长河 ,寿玉亭 ,马龙友 . 北京建筑工程学院学报 . 2001,第003期
6. 全端口虫蚀寻径超立方体上的优化广播 [C] . 宋建平 . 中国科学院计算技术研究所第六届计算机科学与技术研究生学术讨论会 . 2000
7. 几类互连网络上平行路径的寻径算法 [A] . 汪小平 . 2001

加总线超立方网络上的容错寻径算法

摘要

著录项

相似文献

相关主题

期刊订阅