摘要
芯片特征尺寸的减小导致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.
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第6期1365-1370,共6页
Journal of Chinese Computer Systems
基金
国家"八六三"高技术研究发展计划项目(2009AA012201)资助
上海市科委重大科技攻关项目(08dz501600)资助
关键词
片上网络
容错
功能故障模型
优先级
细粒度
奇偶转向模型
邻节点状态感知
network on chip
fault-tolerance
functional fault model
priority
finely granularity
Odd-Even tam model
neighbor aware
