Sciweavers

ISPAN
2000
IEEE

Fault-Tolerant Wormhole Routing in 2D Meshes

14 years 3 months ago
Fault-Tolerant Wormhole Routing in 2D Meshes
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 processor, 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 fpolygons of different fault regions. The proposed algorithm is deadlock-free.
Jipeng Zhou, Francis C. M. Lau
Added 31 Jul 2010
Updated 31 Jul 2010
Type Conference
Year 2000
Where ISPAN
Authors Jipeng Zhou, Francis C. M. Lau
Comments (0)