Fault Tolerant XY-YX Routing Algorithm Supporting Backtracking Strategy for NoC
Jianfeng An, Hongjun You, Jinhua Sun, Jiawei Cao
Abstract
With the continuous improvement of IC manufacturing technology, the interconnection scale of network on chip is expanding constantly, which puts forward higher requirements for system reliability. Based on the analysis of the NoC’s fault models, and the analysis of the fault-tolerant design method, this paper proposes a spatial redundancy technology to overcome the permanent or transient errors on links. If three links in the none-edge node fail at the same time, or two links in the edge node fail at the same time, we backtrack and switch the routing policy between XY routing and YX routing to bypass the failed node. The experimental results show that compared with the original XY-YX fault-tolerant routing algorithm, the network throughput is increased and the global average packet delay is reduced.