基于前缀的片上网络容错源路由算法  

PREFIX-BASED FAULT TOLERANT SOURCE ROUTING ALGORITHM FOR NOC

作　　者：许耿纯[1] 任开新[2] 顾乃杰[3] 

机构地区：[1]中国科学技术大学计算机科学与技术学院,安徽合肥230027 [2]安徽省计算与通讯软件重点实验室,安徽合肥230027 [3]中国科学技术大学中科院沈阳计算所网络与通信联合实验室,安徽合肥230027

出　　处：《计算机应用与软件》2013年第2期18-21,25,共5页Computer Applications and Software

基　　金：国家自然科学基金项目(60833004);高等学校学科创新引智计划项目(B07033)

摘　　要：为克服片上网络链路永久性错误带来的路由问题,提出一种基于前缀的片上网络容错源路由算法PFTSR。该算法适用于二维mesh片上网络,采用预测路径并根据反馈信息调整路径的方法进行路由探测。在仿真平台NIRGAM上进行仿真,实验结果表明,与传统片上网络容错源路由算法SRN相比,PFTSR极大降低了片上系统的功耗,并且在大多数情况下能减少探测到第一条路径的时间。A prefix-based fault-tolerant source routing（PFTSR） algorithm for NoC is presented in this paper aiming at overcoming the problem on routing incurred from permanent faults of NoC link.PFTSR is suitable for 2D-mesh NoC,it uses prediction route and finds the route based on the approach of modifying routes according to feedback information.The algorithm is simulated on NIRGAM platform.Compared with traditional fault-tolerant source routing algorithm for NoC called SRN,experimental result demonstrates that PFTSR greatly reduces the power consumption of on-chip system.Moreover,PFTSR can also shorten the delay of finding a route in most cases.

关 键 词：片上网络 路由算法 容错 源路由 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]