DocumentCode
3125319
Title
Adaptive 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
2001
fDate
36982
Abstract
We present an adaptive fault-tolerant wormhole routing algorithm for 2D meshes. The main feature is that with the algorithm, a normal routing message, when blocked by some faulty processes would detour along the f-polygons around the fault region. The proposed algorithm can tolerate convex faults with only three virtual channels per physical channel regardless of the overlapping of f-polygons of different fault regions. The proposed algorithm is deadlock-free
Keywords
fault tolerant computing; multiprocessor interconnection networks; telecommunication network routing; 2D meshes; adaptive fault-tolerant wormhole routing; convex faults; faulty processes; normal routing message; physical channel; virtual channels; Computer science; Delay; Fault tolerance; Fault tolerant systems; Information systems; Multiprocessing systems; Routing; Solid modeling; System recovery; Throughput;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing Symposium., Proceedings 15th International
Conference_Location
San Francisco, CA
ISSN
1530-2075
Print_ISBN
0-7695-0990-8
Type
conf
DOI
10.1109/IPDPS.2001.925000
Filename
925000
Link To Document