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

故障三维Mesh网络中的容错路由

Fault-Tolerant Routing Algorithm on 3--Dimensional Mesh Networks with Faulty Nodes
下载PDF
导出
摘要 该文在k—Mesh子网连通概念的基础上提出了三维Mesh网络中局部k—Mesh子网弱连通的概念，证明了局部k—Mesh子网弱连通的三维Mesh网络存在全局连通性。基于局部k—Mesh子网弱连通的三维Mesh网络提出了单播、广播容错路由算法。这些算法提高了容错能力且是基于局部信息的，因而具有很好的实际意义。 Based on the k-submesh connectivity,a new concept - local weak k-submesh connectivity in 3 -- Dimensional Mesh Net- works were proposed.Globally connectivity on 3 -- Dimensional Mesh Networks with local weak k-submesh connectivity were proved An unicast routing algorithm and an broadcast routing algorithm on 3 - Dimensional Mesh Networks with local weak k-submesh connectivity were gived. The two algorithms improve fault tolerance and are based on local information, and thus have good practical significance.
作者 张涌逸 ZHANG Yong-yi （Department of Computer, Taiyuan Normal University, Taiyuan 030012, China）
机构地区 太原师范学院计算机系
出处 《电脑知识与技术》 2009年第11期8675-8677,共3页 Computer Knowledge and Technology
关键词 局部k—Mesh子网弱连通的 三维Mesh网络 路由算法 单播 广播 local weak k-submesh connectivity 3-Dimensional Mesh Networks routing algorithm unicast broadcast
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献3

二级参考文献25

  • 1F Allen,G Almasi,W Andreoni et al. Blue Gene:A vision for protein Science using a petaflop supereomputer[J].IBM Systems Journal,2001:310～337
  • 2Cray Research Inc. Cray T3D System Architecture Overview[R].Technical Report HR-04033,Cray Research Inc, 1994-03
  • 3Alverson Robert ,Callahan David ,Cummings Daniel et al.The Tera Computer System[C].In:Proceedings of the1990 International Conference on Supercomputing
  • 4Y C Tseng,D Kpanda,T H Lai.A trip-based multicasting model in wormhole-routed networks with virtual channels[J].IEEE Trans on Parallel and Distributed Systems,1996;7(2):138～150
  • 5Yang Y,J Wang. Efficient All-to-All Broadcast in All-Port Mesh and Torus Networks[C].In:IEEE Proc of the Fifth Int Symposium on HighPerformance Computer Architecture,1999:290～299
  • 6Y J Suh ,S Yalmanchili.All-to-All Communication with Minimum Start-up Costs in 2D/3D Tori and Meshes[J].IEEE Trans on Parallel and Distributed Systems,1998;9(5):442～458
  • 7Seungjin Park,Steven Seidel,Jong-Hoon Youn. Fault-tolerance Broadcasting in Wormhole-Routed Torus Networks[C].In:16th International Parallel and Distributed Processing Symposium(IPDPS 2002),Fort Lauderdale, Florida, USA, 2002
  • 8Y C Tseng,S Y Wang,C W Ho. Efficient broadcasting in wormholerouted multicomputers:A network partitioning approach[J].IEEE Transactions on Parallel and Distributed Systems, 1999;10(1):44～61
  • 9S L Cang,J Wu.Time-Step Optimal Broadcasting in 3-D Meshes with Minimum Total Communication Distance[J].Journal of Parallel and Distributed Computing,2000;60(8) :966～997
  • 10Gaocai Wang,Jianer Chen,Guojun Wang. A Probabilistic Analysis of Fault Tolerant Broadcast Routing Algorithms on Mesh Networks[C].In:IEEE Proceedings of the 17th International Parallel and Distributed Processing Symposium(IPDPS'03) ,Nice,France,ISBN :0-7695-1916-1,2003: 216～222

共引文献2

电脑知识与技术
2009年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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