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

摘要

为克服片上网络链路永久性错误带来的路由问题,提出一种基于前缀的片上网络容错源路由算法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.