片上网络中面向链路故障的容错路由方法研究

片上网络在工业和学术领域越来越受欢迎,但是晶体管显著缩小后可靠性不足问题给片上网络带来严峻挑战。传统的容错路由算法通过使报文绕过故障区域,因此可以克服链路或路由器故障。但是这些方法会增加报文延时,并在故障区域周围产生拥塞。本文利用两个虚拟信道提出一种新的容错路由方法,它通过确定每个虚拟信道哪些转向被允许和禁止,使得一个虚拟信道中被禁止的转向在另一信道被允许。当发生链路故障时,该方法基于一种新的故障信息传播机制使报文在最短路径上传输。另外,通过充分利用网络中的所有被允许转向对本文方法进行扩展,以支持多链路故障。最后的仿真实验也验证了本文方法的有效性。

Research on Fault Tolerant Routing Method for Faulty Links in Networks-on-Chip

while Networks-on-Chip have been increasing in popularity with industry and academia, it is threatened by the decreasing reliability of aggressively scaled transistors. Traditional fault-tolerant routing algorithms can overcome the faulty links or routers by rerouting packets around faulty regions. These approaches increase the packet latency and create congestion around the faulty region. In this paper, a fault-tolerant routing method was presented using two virtual channels. The prohibited and permitted turns on each virtual channel are determined in such a way that prohibited turns in one virtual channel are permitted in the other one. When a link failure occurs, the proposed method based on a new fault information dissemination mechanism makes the packet transmission on the shortest path. In addition, the method is extended to support multiple faulty links by fully utilizing all allowable turns in the network. Finally, the simulation also verify the effectively of the proposed method.