Research On Fault-tolerant Routing Technology For Network-on-chip

In order to solve system-on-chip (SoC) line transmission latency issues,Network-on-Chip (NoC) concept came into being. As Mesh topology is one of themainstream of the NoC interconnection structures, its fault-tolerant routing hasbecome a hot spot of the modern. In order to reduce the complexity of thefault-tolerant routing, often using healthy nodes filled fault domain. Such methodswill make the healthy node as a fault node, which will reduce the performance of thenetwork. To solve the above problem, this thesis made the following aspects of thework.First, based on the existing fault models, we present an odd-even fault model, inorder to reduce the number of health node for filling. Simulation results show that theproposed fault model has less healthy nodes for filling the fault domain, comparedwith the current mainstream model (Fault Block, Orthogonal Convex Polygons FaultBlock).Second, based on the proposed fault model, we design a suitable for high failurerate Mesh network fault-tolerant routing algorithm WAVE. The algorithm is easy toimplement, part of adaptive, no virtual channel, distributed computing. Combined theodd-even fault model, WAVE can automatically handle part of the concave boundaryfault domain, without the help of the fault ring. Simulation results show that, whenthe failure rate was20%, WAVE can maintain30%proportion of throughput of nofault case, which is higher than previous proposed algorithm (17%). At the same time,under the same failure rate, the previous proposed algorithm has57%or52.5%algorithm failure (i.e., the network is all filled by the fault domain, the routingalgorithm is not available), while WAVE does not have this problem.Finally, the performance of the proposed routing algorithm is not high in the caseof low failure rate case, the performance and reliability does not achieve a goodtrade-off, so we extend the above proposed fault-tolerant routing algorithm and gettwo algorithms: WAVE-extend and WAVE-Vnet. WAVE-extend for an easy toimplement, compared to the original algorithm, it increase the network performance,but reduces fault tolerance ability. Simulation results show that in the no faultscenarios, the performance of WAVE-extend range between XY and oddevenalgorithm and in case of fault scenarios, the network throughput is lower than theoriginal algorithm. Although the algorithm implementation complexity is high, Theoretical analysis shows expansion algorithm two WAVE-Vnet has higherreliability, higher throughput, and lower network latency than the original algorithm.