摘要
各种各样的软件和硬件上的错误都会破坏网络的数据传输,因此研究No C网络的容错算法是非常必要的。在基于XY路由算法的基础上提出了改进的容错路由算法,当链路或者传输节点之间发生错误时,可通过重新设置路由规则来获取一条有效的路由路径。在FPGA上进行路由容错算法的仿真,并和目前常用的几种路由算法在所适用拓扑、是否防止死锁等方面进行对比。仿真结果显示改进的路由容错算法性能优越,是可行的。
Various software and hardware faults can destroy data transmission on the network, so it is essential to study fault-tolerant methods of Network-on-Chip （NoC） . In the paper, a modified fault-tolerant routing algorithm is proposed based on the XY algorithm, which can achieve an efficient route way by resetting the route rule when error occurred on the path of chain or between the nodes. The simulation results of the fault-tolerant routing algorithm based on FPGA are compared with the current commonly used routing algorithms on the applicable topology, whether to prevent deadlocks and so on; the simulation results show that the performance and feasibility of proposed modified fault-tolerant routing algorithm are both well.
出处
《电子与封装》
2015年第9期21-23,43,共4页
Electronics & Packaging
关键词
容错路由算法
片上网络
拓扑结构
避免死锁
fault-tolerant routing algorithm
network-on-chip
topology
prevent deadlocks
