Fault-tolerant routing in two-dimensional mesh networks with less-restricted fault patterns

Wormhole routing in networks is prone to deadlocks. Several techniques have been provided to solve the problem, including virtual channels and restriction on the fault patterns. We relax the fault patterns to one that does not contain the column-surrounded fault pattern. In our routing scheme, the concept of off-node is proposed to help messages leave the visited f-ring at an appropriate node such that no message encounters the same f-ring more than once, and therefore never gets trapped in faulty blocks. Virtual channels are simulated on physical channels to avoid cyclic dependence on channels.