基于报文检测的快速自适应NoC容错路由算法  

Fast and packet-inspection-based adaptive fault-tolerant routing algorithm for networks-on-chip

作　　者：张士鉴[1] 韩国栋[1] 沈剑良[1] 陈庆强[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《计算机应用研究》2013年第7期2168-2172,共5页Application Research of Computers

基　　金：国家"863"计划资助项目(2009AA012201);上海市科委重大科技攻关项目(08dz501600)

摘　　要：传统的自适应片上网络(NoC)容错路由算法采用一步一比较的方式来确定最优端口,未能有效降低传输延迟。根据数据包在2D Mesh NoC前若干连续的跳数内最优端口固定的特点,提出了一种基于报文检测的快速(FPIB)自适应容错路由算法。算法采用跳步比较的方式来减少数据包的路由时间,并使用模糊优先级策略来进行容错路由计算。实验结果表明,与uLBDR容错路由算法相比,该算法能有效地降低平均延迟,且实现算法的硬件开销更低。As using the way of hop-by-hop comparison to determine the optimal ports,conventional adaptive network on chip（NoC） fault-tolerant routing algorithms could not reduce the latency effectively.According to the feature that packets in 2D Mesh NoC have fixed optimal ports in several successive hops of prophase,this paper proposed a new fault-tolerant routing algorithm,named fast and packet-inspection-based（FPIB）adaptive fault-tolerant routing algorithm.FPIB adopted the technique of hop-spanning comparison to reduce the routing time,and used fuzzy priority strategy for fault-tolerant routing calculating.Compared with uLBDR fault-tolerant routing algorithm,the experiment results demonstrate that FPIB can reduce the average latency effectively,while it requires lower hardware overheads.

关 键 词：片上网络 容错 报文检测 模糊优先级 低延迟 

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