An optimized fault routing algorithm is supposed for Network on Chip Based on Built In Self Test by judg-ing information about the fault node. A judgment node and a turning node are set up for decreasing the payload in the reconfigurable loop routing according to the position of the fault node,we made payload balanced while completed fault optimization. We got the delay and throughput data for 2 kinds of 2D-mesh NoC by means of OPNET simulation plat-form, the Experiment’ s results show the advantage of the supposed algorithm, and more optimized network perfor-mance can be achieved in the 7×7 than 5×5 network.%基于内建自测技术，通过判断故障节点信息，提出了一种片上网络可重构容错路由优化算法。算法根据故障节点的位置在网络中设立判断点和有效转向点，以减少在重构环路上的负载，在完成路由容错优化的同时实现了负载均衡。在OPNET仿真平台上，采用均匀流量模式，对比了该算法与RRA算法在两种2D-mesh网络中的性能，实验结果表明，提出算法在平均时延和吞吐率方面具有显著优势，并且与5×5网络相比，7×7规模的NoC中随着网络注入率的增加延时优化愈加明显。
展开▼
