Fault-tolerant routing algorithm for network-on-chip based on dynamic XY routing

Abstract

In order to ensure the reliability of network-on-chip (NoC) under faulty circumstance, a dynamic fault tolerant routing algorithm is proposed. This algorithm can implement detour routing when there are both static and dynamic permanent faults in the network. That means the packet is able to move around the faults to the destination with a non-minimum path. In addition, the multilevel congestion control mechanism gives the algorithm the ability to distribute the load over the whole network and to avoid hotspots around the faults. Simulation results demonstrate the advantage of the proposed routing algorithm in terms of average packet latency and packet loss rate compared with negative-first routing algorithm and DyAD routing algorithm in the presence of permanent faults. For the proposed algorithm, it can get much less average packet latency and lead to less than 20% packet loss rate.

Deadlock-free XY-YX router for on-chip interconnection network

“…2 c), and xy-70% vs. yx-30% (Fig. 2 d) IEICE Electronics Express, Vol.10, No.20, [1][2][3][4][5] order to improve the performance of the router. In our experiment, we extracted the throughput of the router varying the ratios of XY and YX packets in the network.…”

“…However, there is a drawback that the traffic is not distributed evenly during communication, resulting in congestion. Therefore, modified XY routing techniques that switch between deterministic or adaptive mode depending on the circumstances of the congested network have been proposed [1,2,3]. Research combining XY routing and YX routing has recently been performed [4,5,6].…”

An automated fault-tolerant route discovery with congestion control using TFRF model for 3D network-on-chips

“…Firstly we present the definition of the reliability. Definition: The reliability of the model R can be calculated as the ratio of the number of the received packets (N A ) by the destination nodes to the number of the packets injected into the network (N S ) with in the fixed cycles (Nandakumar and Marek-Sadowska, 2012;Li et al, 2009):…”