容错路由算法是确保片上网络(network on chip, NoC)可靠性的主要方法,然而多故障点的绕行容错往往会导致网络负载不均衡及网络时延增大,为了解决这个问题提出了一种多故障点的无虚通道绕行容错路由算法。算法依赖于内建自测试(built-in...容错路由算法是确保片上网络(network on chip, NoC)可靠性的主要方法,然而多故障点的绕行容错往往会导致网络负载不均衡及网络时延增大,为了解决这个问题提出了一种多故障点的无虚通道绕行容错路由算法。算法依赖于内建自测试(built-in self-test, BIST)技术获取故障区域的位置信息,继而传输到部分节点的故障存储器中。通过数据包在X维度和Y维度遇到故障区域的情况分别采用了不同的绕行策略,且无死锁特性。在8×8的2D Mesh中,相比于参考的算法,在故障区域大小横向扩展为2×2,2×3,2×4的情况下,饱和注入率分别提高了18.75%,30.23%,12.85%,并且均衡了故障区域周围的网络负载。通过周期精确的仿真模拟器实验表明,随着故障区域的横纵扩展,所提算法有效地减少了网络时延,提高了饱和注入率。展开更多
