Title :
Adaptive fault-tolerant wormhole routing for torus networks
Author_Institution :
Dept. of Math. Educ., Nat. Pingtung Teachers Coll., Taiwan
Abstract :
In this paper, we present an adaptive fault-tolerant deadlock-free routing algorithm for torus networks by using four virtual channels. Messages are routed via shortest paths when there are no faults. When a message is blocked by a faulty block, the message will find a detour path to route around the faulty block. Based on the concept of unsafe nodes, we design a routing algorithm for tori that can tolerate block faults
Keywords :
distributed algorithms; fault tolerant computing; message passing; multiprocessor interconnection networks; network routing; adaptive fault-tolerant deadlock-free routing algorithm; adaptive fault-tolerant wormhole routing; block faults; detour path; faulty block; message blocking; message routing; torus networks; unsafe nodes; virtual channels; Algorithm design and analysis; Educational institutions; Fault tolerance; Hypercubes; Large-scale systems; Multiprocessor interconnection networks; Pipelines; Reliability; Routing; System recovery;
Conference_Titel :
Parallel and Distributed Systems, 1998. Proceedings. 1998 International Conference on
Conference_Location :
Tainan
Print_ISBN :
0-8186-8603-0
DOI :
10.1109/ICPADS.1998.741132
