电子学报 ›› 2013, Vol. 41 ›› Issue (5): 912-917.DOI: 10.3969/j.issn.0372-2112.2013.05.013

• 学术论文 • 上一篇    下一篇

三维片上网络故障及拥塞感知的容错路由器设计

欧阳一鸣1, 张一栋1, 梁华国2, 黄正峰2   

  1. 1. 合肥工业大学计算机与信息学院,安徽合肥 230009;
    2. 合肥工业大学电子科学与应用物理学院,安徽合肥 230009
  • 收稿日期:2012-11-13 修回日期:2013-01-17 出版日期:2013-05-25
    • 作者简介:
    • 欧阳一鸣 男,1963年出生,副教授,硕士生导师,中国计算机学会高级会员,研究方向:片上网络(NoC),嵌入式系统的综合与测试,数字系统设计自动化. E-mail:oyymbox@163.com
    • 基金资助:
    • 国家自然科学基金 (No.61274036; No.61106038); 安徽高校省级自然科学研究重点项目 (No.KJ2010A269); 安徽省科技攻关项目 (No.11010202190)

A Fault-Tolerant Design of Faults and Congestion-Aware Router in Three-Dimensional Network-on-Chip

OUYANG Yi-ming1, ZHANG Yi-dong1, LIANG Hua-guo2, HUANG Zheng-feng2   

  1. 1. School of Computer and Information,Hefei University of Technology,Hefei,Anhui 230009,China;
    2. School of Electronic Science and Applied Physics,Hefei University of Technology,Hefei,Anhui 230009,China
  • Received:2012-11-13 Revised:2013-01-17 Online:2013-05-25 Published:2013-05-25
    • Supported by:
    • National Natural Science Foundation of China (No.61274036, No.61106038); Key Program of Provincial Natural Science Research Project of Anhui Colleges and Universities,  China (No.KJ2010A269); Key Technology Research and Development Program of Anhui Province (No.11010202190)

摘要: 三维片上网络中路由器的输入端口和交叉开关出现故障,将严重影响整个网络的性能,因此文章提出了一种故障及拥塞感知的容错路由器.通过增加一个冗余的输入端口和旁路总线,不仅能实现对输入端口和交叉开关容错的目的,而且还能在没有端口故障的情况下使用冗余端口有效地解决拥塞问题.实验表明此容错机制能够使得网络在故障路由器多、拥塞严重的情况下,仍然保持良好的性能.

关键词: 三维片上网络, 故障, 拥塞, 容错路由器, 旁路机制

Abstract: The faults occurring in the input ports and crossbar of the router will seriously affect the performance of the entire network in Three-dimensional Network-on-Chip.This article proposes a fault and congestion-aware fault-tolerant router.By adding a redundancy of the input port and the bypass bus,our scheme can achieve fault tolerance of input ports and crossbar faults,and can effectively solve the congestion problem in the case of no fault port using the redundant port.The fault tolerance mechanism proposed can tolerate more fault-routers and still maintain good performance in a serious case of congestion.

Key words: three-dimensional network-on-chip, fault, congestion, fault-tolerant router, bypass mechanism

中图分类号: