2D-Mesh结构片上网络无虚通道容错路由算法  

Fault-tolerant routing algorithm for the 2D-mesh network-on-chip without using virtual channels

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

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

出　　处：《西安电子科技大学学报》2012年第6期26-33,共8页Journal of Xidian University

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

摘　　要：为了解决单故障节点情况下片上网络的无虚通道容错通信问题,提出一种新的片上网络容错路由算法.该算法在已有算法绕行思想的基础上,首先利用内建自测试机制获取故障节点的位置信息,再通过辅助节点来优化数据的绕行策略,达到了均衡故障节点周围链路负载并减少部分数据的绕行距离的目的.针对8×8 2D-Mesh网络的仿真结果表明,与Zhangs算法和Chens算法相比,采用本文算法后网络的饱和注入率分别提高了3.13%和21.77%,在注入率为0.09时网络的通信功耗分别降低了3.40%和5.57%.To solve one fault node tolerant problem in the Network on Chip（NoC） without using virtual channels,a novel fault-tolerant routing algorithm for the 2D-Mesh NoC is proposed based on Zhang＇s algorithm.This algorithm uses the Built-in Self Test（BIST） mechanism to get location information on the fault node first,and then sets auxiliary nodes to optimize the fault-tolerant strategy.By these two steps,the traffic loads on the fault ring can be balanced and the transmission distance of the packets routing around the fault node is shortened.Simulation results in the 8× 8 2D-Mesh NoC show that,compared to Zhang＇s algorithm and Chen＇s algorithm,the network saturation injection rate of the proposed algorithm can be improved by 3.13% and 21.77%,respectively,and the communication power consuption of the proposed algorithm can be reduced by 3.40% and 5.57% respectively,when the injection rate is 0.09.

关 键 词：容错 无死锁 片上网络 虚通道 

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