计算机应用 ›› 2017, Vol. 37 ›› Issue (6): 1560-1568.DOI: 10.11772/j.issn.1001-9081.2017.06.1560

• 网络与通信 • 上一篇    下一篇

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

杭彦希1, 徐金甫1, 南龙梅2, 郭朋飞1   

  1. 1. 信息工程大学, 郑州 450001;
    2. 专用集成电路与系统国家重点实验室(复旦大学), 上海 201203
  • 收稿日期:2016-11-28 修回日期:2017-01-13 出版日期:2017-06-10 发布日期:2017-06-14
  • 通讯作者: 杭彦希
  • 作者简介:杭彦希(1992-),男,江苏无锡人,硕士研究生,主要研究方向:片上系统测试与验证、片上网络互连结构设计、片上网络容错设计;徐金甫(1965-),男,河南郑州人,副教授,博士,主要研究方向:片上系统与微处理器设计、嵌入式系统设计、安全专用芯片设计、可重构计算、可信片上系统设计;南龙梅(1982-),女,陕西渭南人,讲师,博士,主要研究方向:大规模集成电路设计、安全专用芯片设计、片上网络互连结构设计;郭朋飞(1987-),男,河南漯河人,讲师,硕士,主要研究方向:集成电路测试与验证、可信片上系统设计。

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

HANG Yanxi1, XU Jinfu1, NAN Longmei2, GUO Pengfei1   

  1. 1. Information Engineering University, Zhengzhou Henan 450001, China;
    2. State Key Laboratory of ASIC and System(Fudan University), Shanghai 201203, China
  • Received:2016-11-28 Revised:2017-01-13 Online:2017-06-10 Published:2017-06-14

摘要: 高可靠性是高性能片上网络路由器发展的重要方面,针对目前虚通道动态分配式路由器端口易发生故障的问题,提出了一种基于端口故障粒度划分的容错路由器设计。首先,结合虚通道动态分配方式的特殊性以及故障发生特性,建立了一种粒度划分的端口故障与拥塞预测模型;然后在此模型的基础上结合实时故障检测方法设计相关容错电路,增加邻端口共享模块,设计容错读写指针控制逻辑电路;最后依据设计的电路提出容错与拥塞缓解方案。实验结果表明,在各种端口故障模式下,该路由器均能保持较好的容错特性,性能衰减较小,并且具有较好的性能提升与面积开销比。

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

Abstract: 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.

Key words: Network-on-Chip (NoC), router, fault-tolerant, port fault

中图分类号: