Congestion-aware Adaptive Fault-tolerant Routing Algorithm for Network-on-Chip
The ability of fault tolerance and congestion avoid are the important aspects for the study on network-on-chip routing algo-rithm at present,to solve the problems existing in these two aspects,an efficient congestion-aware adaptive fault-tolerant routing algo-rithm is proposed.Firstly,a node′s adjacent 32 link online fault-aware mechanism is established based on the online fault detection methods,which can perceive the failure condition of 32 link around the current node.Then,a router delay model is introduced and ex-tended as well as a kind of efficient congestion-aware and computing solution is put forward.Finally,the fault and congestion process-ing priority is formulated,fault processing module and efficient congestion processing module is designed based on the logic circuit and the methods of deadlock-free and livelock-free is proposed,which build a complete set of on-chip fault-tolerant routing algorithm.The experiments shows that the proposed algorithm has 3%-12% higher throughput rate compared with the ordinary congestion-aware al-gorithm under the fault-free non-uniform mode.In the case of failure network,the proposed algorithm has a bigger superiority.
NETL
NSTL
万方数据
维普
