端口故障粒度划分的虚通道动态分配式容错路由器设计  

Design of fault-tolerant router for virtual channel dynamic allocation based on port fault granularity partition

作　　者：杭彦希 徐金甫[1] 南龙梅[2] 郭朋飞[1] 

机构地区：[1]信息工程大学,郑州450001 [2]专用集成电路与系统国家重点实验室(复旦大学),上海201203

出　　处：《计算机应用》2017年第6期1560-1568,共9页journal of Computer Applications

摘　　要：高可靠性是高性能片上网络路由器发展的重要方面,针对目前虚通道动态分配式路由器端口易发生故障的问题,提出了一种基于端口故障粒度划分的容错路由器设计。首先,结合虚通道动态分配方式的特殊性以及故障发生特性,建立了一种粒度划分的端口故障与拥塞预测模型;然后在此模型的基础上结合实时故障检测方法设计相关容错电路,增加邻端口共享模块,设计容错读写指针控制逻辑电路;最后依据设计的电路提出容错与拥塞缓解方案。实验结果表明,在各种端口故障模式下,该路由器均能保持较好的容错特性,性能衰减较小,并且具有较好的性能提升与面积开销比。High reliability is an important issue in the development of high performance network-on-chip router. Concerning the problem that the ports of the router whose virtual channel is dynamic allocated are prone to fail at present, a design of fault-tolerant router based on port fault granularity partition was proposed. Firstly, a fault and congestion model for ports based on granularity partition was established combining with the specialty of the virtual channel dynamic allocation and faults＇ characteristics. Then, the related fault-tolerant circuit was designed on the basis of the model combining with the real- time fault detection methods, an adjacent port sharing module was added and a fault-tolerant read/write point control logic circuit was designed. Finally, a fault-tolerant and congestion mitigation scheme was put forward based on the design. The experiments shows that the proposed router can maintain fault tolerant properties under various port failure modes with little performance degradation, and it has high ratio of performance improvement and area overhead.

关 键 词：片上网络 路由器 容错 端口故障 

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