超立方体中基于极大安全链路矩阵的容错路由

广东工业大学学报 ›› 2008, Vol. 25 ›› Issue (1): 33-37.

超立方体中基于极大安全链路矩阵的容错路由

广东工业大学应用数学学院；广东工业大学应用数学学院广东广州510006；广东广州510006；

出版日期:2008-01-01 发布日期:2008-01-01

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

(Faculty of Applied Mathematics,Guangdong University of Technology,Guangzhou 510006,China)

Online:2008-01-01 Published:2008-01-01

摘要/Abstract

摘要： 超立方体网络拓扑结构是多处理机系统中常见的一种.随着多处理机系统规模的增大,系统出现链路与结点故障的概率也随之增大.针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全链路矩阵(maximum safety-link matrices,MSLMs)这一概念,给出了一种建立MSLMs及其容错路由算法.通过n-1轮邻结点的信息交换,用矩阵的形式记录最优通路;与已有的容错路由算法相比,极大安全链路矩阵解决了如何用矩阵的形式来记录最多最优通路数的问题.

关键词: 容错路由；超立方体；安全链路向量；极大安全链路矩阵；多处理机系统；

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；

苑召国；郭大昌； . 超立方体中基于极大安全链路矩阵的容错路由[J]. 广东工业大学学报, 2008, 25(1): 33-37.

Yuan Zhao-guo,Guo Da-chang . Fault-tolerant Routing Based on Maximum Safety-link Matrices in Hypercube[J]. Journal of Guangdong University of Technology, 2008, 25(1): 33-37.

参考文献

[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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed