期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

具有扩展局部连通性超立方体中的容错路由 被引量：1

Fault-Tolerant Routing in Hypercube Networks with Extended Local-Connectivity
下载PDF
导出
摘要 在局部连通性的基础上,提出了针对超立方体网络Hn的扩展的局部k—维子立方体连通性概念;证明了具有扩展的局部k—维子立方体连通性的Hn中正确结点间是连通的;提出了超立方体网络Hn中基于扩展局部k—维子立方体连通性的路由算法。 Based on the concepts of local k-subcube-connectivity for hypercube networks, a new concepts-extended local k-subcube- connectivity was proposed.lt was proved that all non-faulty nodes in a hypercube network with extended local k-subcube-connectivity is connected. Based on extended local k-subcube-connectivity,a fault-tolerant routing algorithms from a given non-faulty source node to a given non-faulty destination node was proposed in a hypercube network.
作者 张涌逸
机构地区 太原师范学院计算机系
出处 《数字技术与应用》 2010年第8期57-58,共2页 Digital Technology & Application
关键词 容错路由 超立方体网络 扩展的局部k-维子立方体的连通性 算法 Fault-tolerant rouling ttypercube network Extended local k-subcube-connectivity Algorithm
分类号 TP302.8 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献8

  • 1Rabin MO..Efficient dispersal of information for security,load balancing,and fault tolerance[J].Journal of ACM,1989,36(2):335-348.
  • 2Akers S.B.,Krishnamurthy B..A group-theoretic model for symmetric interconnection networks[J].IEEE Transactions Computers,1989,38(4):555-565.
  • 3Al-Sadi J.,Day K.,Ould-Khaoua M..Probability-based fault-tolerant routing in hypercubes[C].InProceedings of Europar'2000,in Lecture Notes in Computer Science,Springer-Verlag:Munich,2000.935-938.
  • 4Al-Sadi J.,Day K.,Ould-Khaoua M..Fault-tolerant routing in hypercubes using probability vectors[J].Parallel Computing,2001,27(10):1381-1399.
  • 5Lee T C,Hayes J P..A fault-tolerant communication scheme for hypercube computers[J].IEEE Transactions on Computers,1992,41(10):1242-1256.
  • 6Wu J..Adaptive fault-tolerant routing in cubebased multicomputers using safety vectors[J].IEEE Transactions on Parallel and Distributed Systems,1998,9(4):321-334.
  • 7王国军,陈建二,陈松乔.具有大量错误结点的超立方体网络中的高效路由算法的设计与讨论[J].计算机学报,2001,24(9):909-916. 被引量：50
  • 8Chen J.,Wang G.,Chen S..locally subcube-connected hypercube networks:Theoretical analysis and experimental results[J].IEEE Transaction on Computers,2002,51(5):530-540.

二级参考文献9

  • 1Gu Q P，J Parallel Distributed Computing，2000年，60卷，6期，764页
  • 2Gu Q P，IEEE Trans Parallel Distributed Systems，1999年，10卷，10期，964页
  • 3Gu Q P，IEEE Trans Computers，1997年，46卷，9期，1042页
  • 4Wu J，IEEE Trans Computers，1997年，46卷，2期，241页
  • 5Chiu G M，IEEE Trans Computers，1996年，45卷，2期，143页
  • 6Gu Q P，The Computer Journal，1996年，39卷，7期，626页
  • 7Tien S B，IEEE Trans Parallel Distributed Systems，1993年，4卷，6期，713页
  • 8Lee T C，IEEE Trans Computers，1992年，41卷，10期，1242页
  • 9Chen M S，IEEE Trans Parallel Distributed Systems，1990年，1卷，2期，152页

共引文献49

同被引文献3

引证文献1

数字技术与应用
2010年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部