Abstract: A fault tolerant routing algorithm for 2I}Mesh that uses only two virtual channels was presented. Previous1y, l3oppana needs 4 virtual channels, and Duan needs 3 virtual channels. The algorithm is based on the block fault model.The fault region can be f-ring and f-chain at the same time. Shortest paths are used for routing if there are no faults, while detour paths are used for blocked messages. We have proved that our algorithm is deadlock-free under the non-overlapping and overlapping situation.

Key words: Mesh, Fault-tolerant, Routing, Virtual channel, NoC