用最优通路矩阵实现超立方体多处理机系统的容错路由

被引：13

作者：

高峰

李忠诚

机构：

[1] 中国科学院计算技术研究所CAD开放实验室!北京

来源：

计算机学报 | 2000年 / 03期

关键词：

容错路由; 最优通路矩阵; 超立方体; 多处理机系统;

D O I：

暂无

中图分类号：

TP302 [设计与性能分析];

学科分类号：

081201 ;

摘要：

针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵 (OPM)的概念 ,并给出了一个基于最优通路矩阵的路由算法 .存储于超立方体各节点中的最优通路矩阵记录系统中的故障信息 ,用于判定消息的源节点和目的节点之间是否存在最优通路 (长度等于两节点间 Hamming距离的通路 ) .对于 n维超立方体 ,每个节点所需的存储开销为 n2 个字 .基于最优通路矩阵的路由算法所选的通路的长度不超过两点间的 Hamm ing距离加 2 .

引用

页码：242 / 247

页数：6

共 8 条

[1]

Depth-first approach for fault tolerant routing in hypercube multicomputers. Chen Ming-Syan,Shin Kang G. IEEE Transactions on Parallel and Distributed Systems . 1990

[2]

A fault -tolerant communication scheme for hypercube computers. Lee T C,Hayes J P. IEEE Transactions on Computers . 1992

[3]

A fault -tolerant routing strategy in hypercube multicomputers. Chiu Ge-Ming,Wu Shui -Pao. IEEE Transactions on Computers . 1996

[4]

Fault-tolerant multicast in hypercube multicomputers. Chiu G M,Chen K S. Int. Conf. on Parallel Processing . 1996

[5]

Adaptive fault -tolerant routing in hypercubes multicomputers. Chen M S,Shin K G. IEEE Transactions on Computers . 1990

[6]

Deadlock-free fault -tolerant routing in injured hypercubes. Jong Kin,Shin K G. IEEE Transactions on Computers . 1993

[7]

Adaptive fault -tolerant wormhole routing algorithms for hypercube and mesh interconnection networks. Shih Jau-Der. In: Proceedings of the 11th IPPS, Geneva Switzerland . 1997

[8]

Adaptive fault -tolerant routing in cube-based multicomputers using safety vectors. Wu Jie. IEEE Transactions on Parallel and Distributed Systems . 1998

← 1 →