Abstract:
Crossbar is an important part of the router in network-on-chip, when it breaks down, the data can't be transmitted to the next hop which will cause waste of resources and influence the performance of entire network. Considering faults of crossbar internal component including Demultiplexers, internal links and Multiplexers, in order to make full use of available resources of crossbar, this article proposes a fine-grained crossbar fault-tolerant design which can achieve the diversity of fault-tolerant path. Firstly, the data arrive to Demultiplexer, seeing the fault information table, and then choosing a trouble-free Demultiplexer orderly for data transmitting when there is fault. Secondly, the data arrive to internal links through Demultiplexer, choosing a suitable fault-tolerant link from the fault information table in the same way. Finally, the data arrive to Multiplexer. When faults occur, the data can be transmitted to the output port by the extra Multiplexer. Experimental results show that under the condition of the failure rate increase gradually, compared to comparative methods, our scheme can reduce average network latency by 6%~36%, increase throughput rate by 6.7%~27.7%, and the fault-tolerant effect will not decrease significantly with increasing failure rate.