容错路由算法是确保片上网络(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%,并且均衡了故障区域周围的网络负载.通过周期精确的仿真模拟器实验表明,随着故障区域的横纵扩展,所提算法有效地减少了网络时延,提高了饱和注入率.
2D Mesh multi-fault tolerant routing algorithm
The fault-tolerant routing algorithm is the main method to ensure the reliability of the network on chip(NoC).However,the detour fault tolerance of multiple fault points often leads to unbalanced network load and increased network delay.In order to solve this problem,a detour fault-tolerant routing algorithm without virtual channel which has multiple fault points is proposed.This algorithm relies on the built-in self-test(BIST)technology to obtain the location information of the fault area,which is then transmitted to the fault memory of some nodes.Different detour strategies are adopted when the data packet encounters the fault area in the Xdimension and the Ydimension,and there is no deadlock characteristic.In the 8×8 2D Mesh,compared with the reference algorithm,the saturation injection rate is increased by18.75%,30.23%and12.85%respectively when the size of the fault area is expanded to2×2,2×3 and2×4,and the network load around the fault area is balanced.The simulation results show that with the horizontal and vertical expansion of the fault area,the proposed algorithm effectively reduces the network delay and improves the saturation injection rate.
NETL
NSTL
万方数据
