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
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;
Conference_Titel :
Parallel and Distributed Processing Symposium., Proceedings 15th International
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7695-0990-8
DOI :
10.1109/IPDPS.2001.925000
