随着特征尺寸的减小, 片上网络发生故障的概率显著增加.为了提高片上网络的容错能力, 降低网络延迟,提出一种低延迟的无虚通道容错路由算法. 该算法在转向模型的基础上,采用旁路结构, 保持故障节点在固定方向上的连接, 能够有效降低数据包延迟同时应对故障节点任意数量、任意分布的情况. 8$\times$8的2DMeshNoC的仿真结果表明, 相比于参考的两种算法,本算法在单故障且通信负载为30%时,平均延迟分别降低4.35%和20.20%,且在多故障情况下同样具有较好的性能.

As the characteristic size becomes smaller, network on chip (NoC) is prone to faults. To improve fault-tolerant ability of NoC and reduce network latency, a low-latency fault-tolerant routing algorithm without using virtual channels is presented. Based on a turn model,the algorithm uses a bypass structure to keep a fixed direction connection of fault nodes. This way can reduce packet latency and deal with arbitrary amount and arbitrary distribution of fault nodes. Simulation results in an 8$\times $8 2D-Mesh NoC show that,compared with two reference algorithms, the proposed algorithm can reduce average latency by 4.35% and 20.20% with a single fault node and a communication load of 30%. It can also effectively deal with multiple faults.