Fine-grained fault-tolerance routing algorithm of NoC based onreuse of partly defective switches
基于故障节点再利用的细粒度NoC容错路由算法

While previous work on fault-tolerance assumed switches to be either available or fully out of service, which resulted in the waste of resource. This paper proposed a new fine-grained adaptive routing algorithm, which reused the remaining functionality of partly defective switches. The algorithm matched all kinds of faults into a functional-fault model and routed the packets combined with the new priority strategy of router ports and odd-even turn model. Results obtained show that the algorithm performs better than other routing algorithms in fault-tolerance with the increasing of traffic load and fault numbers.