基于内建自测技术的Mesh结构NoC无虚通道容错路由算法  

A Fault-Tolerant Routing Algorithm Based on BIST for 2D-Mesh Network-on-Chip without Using Virtual Channels

作　　者：姚磊[1] 蔡觉平 李赞[1] 张海林[1] 王韶力[1] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,陕西西安710071 [2]宽带隙半导体国家重点实验室,陕西西安710071

出　　处：《电子学报》2012年第5期983-989,共7页Acta Electronica Sinica

基　　金：国家新一代宽带无线移动通信网科技重大专项(No.2010ZX03006-002-04);高等学校学科创新引智计划(No.B08038);国家自然科学基金(No.61076031;No.60832001;No.61072070)

摘　　要：在Zhang's算法绕行思想的基础上,提出了一种2D-Mesh结构片上网络无虚通道容错路由算法,用于解决多故障节点情况下片上网络的无虚通道容错路由问题.算法利用内建自测试机制获取故障区域的位置信息,通过优化绕行策略来均衡故障区域周围链路的负载并减少部分数据的绕行距离.针对8×8的2D-Mesh网络的仿真表明,与Chen's算法相比,在故障区域大小为2×2,网络时延为70 cycles的情况下,随着故障区域位置的变化所提算法可提高1.2%到4.8%的网络注入率.且随着故障区域面积的扩大,所提算法在减少通信时延,提高网络吞吐量方面的作用更为明显.To solve fault-tolerant problem in 2D-Mesh Network-on-Chip （NoC） with more than one fault node, a novel fault-tolerant routing algorithm without virtual channels is proposed on the basis of 21rang＇ s algorithm. The algorithm use Built-in Self Test （BIST） mechanism to get fault nodes＇ location information. Then, by optimizing the fault-tolerant slxategy, the traffic loads on the boundaries of fault region can be balanced and the transmission distance of the packets routing around the faults is shortened. Simulation results in 8 x 8 2D-Mesh NoC show that, as the change of fault block in position, the proposed algorithm can improve network injection rate by 1.2% to 4.8% compared to Chen＇ s algorithm when the fault region is 2 x 2, network latency is 70 cycles.Moreover, with the increase in area of the fault region,proposed algorithm provides a better performance in reducing com- munication latency and increasing network throughlaut.

关 键 词：容错 片上网络 虚通道 内建自测 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]