一种邻节点状态感知的NoC可重构容错路由  

A Reconfigurable Fault-tolerance Routing Algorithm of NoC Based on the Awareness of Status-on-neighbor

作　　者：陈庆强[1] 罗兴国[1] 陈韬[1] 刘静[1] 张士鉴[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《小型微型计算机系统》2013年第6期1365-1370,共6页Journal of Chinese Computer Systems

基　　金：国家"八六三"高技术研究发展计划项目(2009AA012201)资助;上海市科委重大科技攻关项目(08dz501600)资助

摘　　要：芯片特征尺寸的减小导致NoC的故障发生率越来越高.针对传统NoC容错算法中容错路由路径过长的问题,提出了一种可重构容错路由算法.该算法基于扩展的细粒度功能故障模型,对邻节点的故障情况及时掌握,并结合新的路由端口优先级策略和奇偶转向模型,实现了数据包的无死锁最优化容错路由.实验表明,该算法的路由路径更接近于最短路由路径,同时以增加较少的硬件开销为代价,获得了更优的容错性能,并具有更低的延迟和更高的吞吐量.NoC is more prone to faults with the shrinking of chip feature size, and previous algorithms on fault-tolerance result in a long route path. This paper proposes a reconfigurable fault-tolerant routing algorithm. This algorithm is based on an extended func- tional fault model and aware of the fault status in the neighbor switch. Combined with the Odd-Even turn model and new priority strategy of router ports, packets are routed optimally. Results obtained show that the algorithm has a shorter route path, and performs better in fault-tolerance with the lower delay and higher throughput, at the expense of a little increased area.

关 键 词：片上网络 容错 功能故障模型 优先级 细粒度 奇偶转向模型 邻节点状态感知 

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