Abstract: This paper presents a new concept, flag bit, for fault-tolerant routing on Torus multicomputers. It gives a fault-tolerant routing algorithm based on flag bit. Flag bit stored on each node of a Torus keeps faulty information and indicates whether there is an optimal path from the source to the destination. The values of flag bit of nodes can be determined by information exchange between neighbors.

Key words: Torus networks, flag bit, fault-tolerant routing

摘要： 针对Torus结构的多处理机系统中容错路由的问题，提出标志位概念，给出一个基于标志位的容错路由算法。存储于Torus网络中各节点的标志位记录系统中的故障信息，用于判定消息的源节点和目的节点之间是否存在最优通路。标志位的赋值可以通过与邻节点间的信息交换完成。

关键词: Torus网络, 标志位, 容错路由

CLC Number: 

• TP393