2D-Mesh结构片上网络无虚通道容错路由算法

为了解决单故障节点情况下片上网络的无虚通道容错通信问题，提出一种新的片上网络容错路由算法．该算法在已有算法绕行思想的基础上，首先利用内建自测试机制获取故障节点的位置信息，再通过辅助节点来优化数据的绕行策略，达到了均衡故障节点周围链路负载并减少部分数据的绕行距离的目的．针对8×8 2D-Mesh网络的仿真结果表明，与Zhang's算法和Chen's算法相比，采用本文算法后网络的饱和注入率分别提高了3.13%和21.77%，在注入率为0.09时网络的通信功耗分别降低了3.40%和5.57%．

Fault-tolerant routing algorithm for the 2D-mesh network-on-chip without using virtual channels

To solve one fault node tolerant problem in the Network on Chip (NoC) without using virtual channels, a novel fault-tolerant routing algorithm for the 2D-Mesh NoC is proposed based on Zhang's algorithm. This algorithm uses the Built-in Self Test (BIST) mechanism to get location information on the fault node first, and then sets auxiliary nodes to optimize the fault-tolerant strategy. By these two steps, the traffic loads on the fault ring can be balanced and the transmission distance of the packets routing around the fault node is shortened. Simulation results in the 8×8 2D-Mesh NoC show that, compared to Zhang's algorithm and Chen's algorithm, the network saturation injection rate of the proposed algorithm can be improved by 3.13% and 21.77%, respectively, and the communication power consuption of the proposed algorithm can be reduced by 3.40% and 5.57% respectively, when the injection rate is 0.09.