计算机应用研究2013，Vol.30Issue(7)：2168-2172,5.DOI:10.3969/j.issn.1001-3695.2013.07.062
基于报文检测的快速自适应NoC容错路由算法
Fast and packet-inspection-based adaptive fault-tolerant routing algorithm for networks-on-chip
摘要
Abstract
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.关键词
片上网络/容错/报文检测/模糊优先级/低延迟Key words
network on chip(NoC)/fault-tolerant/packet inspection/fuzzy priority/low latency分类
信息技术与安全科学引用本文复制引用
张士鉴,韩国栋,沈剑良,陈庆强..基于报文检测的快速自适应NoC容错路由算法[J].计算机应用研究,2013,30(7):2168-2172,5.基金项目
国家“863”计划资助项目(2009AA012201) （2009AA012201）
上海市科委重大科技攻关项目(08dz501600) （08dz501600）
