Wormhole routing for torus networks with faults

摘要

We present adaptive fault-tolerant routing algorithms for torus networks with wormhole routing. Messages are routed via shortest paths when there are no faults. However, if a message is blocked by faulty nodes or links, the message will find a detour path to route around the faulty nodes or links. Our model handles solid faults, which includes rectangular faults and many practical non-convex faults. Simulation results using various workloads and fault patterns are also given in this paper.