DocumentCode
2490268
Title
Adaptive fault-tolerant wormhole routing for torus networks
Author
Shih, Jau-Der
Author_Institution
Dept. of Math. Educ., Nat. Pingtung Teachers Coll., Taiwan
fYear
1998
fDate
14-16 Dec 1998
Firstpage
558
Lastpage
565
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 1998. Proceedings. 1998 International Conference on
Conference_Location
Tainan
ISSN
1521-9097
Print_ISBN
0-8186-8603-0
Type
conf
DOI
10.1109/ICPADS.1998.741132
Filename
741132
Link To Document