一种基于自适应容错链路的片上网络设计与研究  

A Design of On-chip Network with Self-adaptive Fault-Tolerant Link

作　　者：徐冬雨 欧阳一鸣[2] 黄正峰 李建华[2] 梁华国 XU Dongyu;OUYANG Yiming;HUANG Zhengfeng;LI Jianhua;LIANG Huaguo(School of Computer and Information,Anhui Polytechnic University,Wuhu 241000,China;School of Computer Science and Information Engineering,Hefei University of Technology,Hefei 230009,China;School of Microlectronics,Hefei University of Technology,Hefei 230009,China)

机构地区：[1]安徽工程大学计算机与信息学院,芜湖241000 [2]合肥工业大学计算机与信息学院,合肥230009 [3]合肥工业大学微电子学院,合肥230009

出　　处：《电子与信息学报》2024年第11期4092-4100,共9页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(62374049,62174048,62274052)。

摘　　要：随着芯片制程不断深入到亚微纳米级别,技术节点的持续缩小加速了片上网络中链路故障的发生。故障链路的增多降低了可用的路由路径数量,并可能导致严重的流量拥塞甚至系统崩溃。为了保证在遭遇故障链路时数据包的正常传输,该文提出一种基于自适应容错链路的片上网络设计(AFL_NoC),它能够将遭遇故障链路的数据包转发到另一条可逆链路上。该方案包括了可逆链路的具体实现以及相应的分布式控制协议。这种动态容错链路设计充分利用了网络中空闲的可用链路资源,确保了在遭遇链路故障的情况下网络通信不会中断。与先进的容错偏转路由算法QFCAR-W相比,AFL_NoC平均延迟降低10%,面积开销减少了14.2%,功耗开销减少了9.3%。As chip manufacturing has advanced to the sub-micro-nanometer scale,shrinking technology nodes are accelerating link failures in on-chip network,and the growth of failure links reduces the number of available routing paths and might lead to severe traffic congestion or even system crashes.The difficulty in maintaining the correctness of the on-chip system dramatically rises as the technology node shrinks.Previous schemes typically utilize deflection algorithms to bypass packets.However,they incur additional transmission latency due to hop count and raise the probability of deadlock.In order to achieve normal packet transmission when encountering faulty links,a self-Adaptive Fault-tolerant Link NoC design(AFL_NoC)is proposed,which redirects packets encountering a faulty link to another reversible link.The scheme contains a specific implementation of the reversible link and the associated distributed control protocol.The dynamic faulttolerant link design fully utilizes the idle,available link and ensures that the network communication is not interrupted in case of link failures.Compared with the advanced fault-tolerant deflection routing algorithm QFCAR-W,AFL_NoC can reduce the average delay by 10%,the area overhead by 14.2%,and the power overhead by 9.3%.

关 键 词：片上系统 片上网络 容错 路由器架构 路由算法 

分 类 号：TN402[电子电信—微电子学与固体电子学]