A Reconfigurable Fault-tolerance Routing Algorithm with Traffic Balance Strategy in NoC

The existed fault-tolerance routing algorithm in network-on-chip(NoC)without traffic balance strategy will cause congestion in network. Focusing on this issue, this paper propose a reconfigurable fault-tolerance routing algorithm with traffic balance strategy. Firstly, a fault model with fault-aware capability has been proposed after analyzed the existed fault models, packets can master the fault position based on this fault model Secondly, optimizing the abacus turn model for applying to network with faults. Finally, using the optimized turn model to LDBR algorithm for reduce network congestion. Experimental results show that the proposed algorithm has 9.8% higher throughput rate and 12.5% lower latency in average than contrast algorithm when the network is low fault rate. with the augment of fault rate, the present algorithm still has advantages.