基于故障节点再利用的细粒度NoC容错路由算法

针对传统NoC容错算法中容错粒度过粗造成资源浪费的问题,提出了一种细粒度的自适应容错路由算法,对带有部分故障的节点重新利用。算法将各种故障映射为一种功能故障模型,结合新提出的路由端口优先级策略和嵌入的奇偶转向模型,实现数据包的无死锁容错路由。实验表明,随着负载和故障数目的增加,该算法具有更优越的容错性能,证明了算法的有效性。

Fine-grained fault-tolerance routing algorithm of NoC based onreuse of partly defective switches

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.