DocumentCode
2840634
Title
Fault-tolerant wormhole routing in 2D meshes
Author
Zhou, Jipeng ; Lau, Francis C M
Author_Institution
Dept. of Comput. Sci. & Inf. Syst., Hong Kong Univ., China
fYear
2000
fDate
2000
Firstpage
94
Lastpage
101
Abstract
A deterministic fault-tolerant wormhole routing algorithm is presented for mesh networks in this paper. The proposed algorithm can tolerate convex fault-connected regions with only three virtual channels per physical channel, and overlapping of processors along the boundaries of different fault regions is allowed. The proposed algorithm, which routes the messages by XY routing algorithm in the fault-free regions, is deadlock- and livelock-free
Keywords
deterministic algorithms; fault tolerant computing; multiprocessor interconnection networks; network routing; 2D meshes; XY routing algorithm; convex fault-connected regions; deadlock-free routing; deterministic algorithm; fault regions; fault-free regions; fault-tolerant wormhole routing; livelock-free routing; mesh networks; virtual channels; Computer science; Fault tolerance; Information systems; Intelligent networks; Mesh networks; Multiprocessing systems; Routing; Solid modeling; System recovery;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Architectures, Algorithms and Networks, 2000. I-SPAN 2000. Proceedings. International Symposium on
Conference_Location
Dallas, TX
ISSN
1087-4089
Print_ISBN
0-7695-0936-3
Type
conf
DOI
10.1109/ISPAN.2000.900268
Filename
900268
Link To Document