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

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

作　　者：欧阳一鸣[1] 张一栋[1] 梁华国[2] 黄正峰[2] 

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009 [2]合肥工业大学电子科学与应用物理学院,安徽合肥230009

出　　处：《电子学报》2013年第5期912-917,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61274036;No.61106038);安徽高校省级自然科学研究重点项目(No.KJ2010A269);安徽省科技攻关项目(No.11010202190)

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

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

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