Journal of Guangdong University of Technology ›› 2008, Vol. 25 ›› Issue (1): 33-37.

• Comprehensive Studies • Previous Articles     Next Articles

Fault-tolerant Routing Based on Maximum Safety-link Matrices in Hypercube

  

  1. (Faculty of Applied Mathematics,Guangdong University of Technology,Guangzhou 510006,China)
  • Online:2008-01-01 Published:2008-01-01

HTML

PDF (PC)

2249

Abstract: Hypercube topology of network is a common multi-computers network.With the increasing size of a multi-computers network,fault possibility of nodes and their links increases.A novel fault-tolerant routing algorithm in hypercube multi-computers system is proposed,in which each node uses a maximum safety-link matrices(MSLMs) to record the paths to other nodes.The way to construct the MSLMs and the MSLMs fault-tolerant routing algorithm is given.It records most of the optimal paths by n-1 rounds of ...

Key words: fault-tolerant routing； hypercube； safety link vectors； maximum safety-link matrices； multi-computers system；

[1] 王雷,林亚平,陈治平,文学.  超立方体中基于极大安全通路矩阵的容错路由[J]. 软件学报. 2004(07)

[2] 田绍槐.  超立方体多处理机系统中基于扩展最优通路矩阵的容错路由[J]. 计算机学报. 2002(01)

[3] 王国军,陈建二,陈松乔.  具有大量错误结点的超立方体网络中的高效路由算法的设计与讨论[J]. 计算机学报. 2001(09)

[4] 高峰,李忠诚.  用最优通路矩阵实现超立方体多处理机系统的容错路由[J]. 计算机学报. 2000(03)

[5] 高峰,李忠诚,闵应骅,吴杰.  超立方体多处理机系统中基于扩展安全向量的容错路由[J]. 计算机学报. 2000(03)

[1] Bagherzadeh N,Nassif M.Computation in faulty stars(hy-percube networkers). IEEE Transactions on Reliabili-ty . 1995

[2] Al-Sadi J,Day K,Ould-Khaoua M.Unsafety vectors:A newfault-tolerant routing fork-aryn-cubes. Micro-proces-sors and Microsystems . 2001

[3] Wu J.Adaptive fault-tolerant routing in cube-based muti-computers using safety vectors. IEEE Trans.on Paralleland Distributed Systems . 1998

[4] Chen M S,Shin K G.Adaptive fault-tolerant routing in hypercube multicomputers. IEEE Transactions on Computers . 1990
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech