Adaptive Reliable Routing Scheme for Irregular 3D No Cs

In this paper, we propose a low-cost adaptive reliable routing scheme for the faulty links in the irregular 3D networks-on-chip(No Cs). Firstly, according to the topology of the irregular 3D No C, fault-tolerant routing is preferably conducted on a Hamiltonian path; if there is no Hamiltonian path in the network, the spanning-tree-based routing algorithm is applied to route the packets to bypass the invalid links. Secondly, in order to avoid the congestion area of the network, the dynamic-programming-based port selection strategy is extended to the 3D scenarios, and adopted together with the aforementioned routing algorithm to implement the routing process from the source router nodes to the destination ones. Experimental results show that the proposed scheme has higher performance, better reliability, and lower overhead in comparison with the previous AFRA and the spanning-tree-based reliable routing scheme.