Study of fault-tolerant routing algorithm of NoC based on 2D-Mesh topology

Since various software errors or hardware failures may destroy the transfer data of Network-on-Chip (NoC), it is essential to study the fault-tolerant methods of NoC. Based on the original XY Dimension Order Routing algorithm, this paper improved the single link failure tolerance, by reconfiguration and defining a new deterministic routing algorithm for all routers on a cycle-free contour around a faulty link to replace the broken paths with new unique paths. Then we gave the follow-up improvement ideology for link failures and router fault tolerance. Finally, it proved that the design of the routing algorithm can successfully avoid all six kinds of single link failures, and the fault-tolerant algorithm was verified on the ISE platform to proved to be reliable and effective. Thanks to the algorithm does not require virtual channels, the area and power consumption will be reduced.