论文部分内容阅读
随着片上系统(SoC)集成度的不断提高,IP核之间的通信故障成为亟待解决的问题,片上网络(NoC)是解决SoC通信问题的有效途径。容错路由算法是NoC设计中的关键技术,对NoC的通信效率有重要影响。在Valiant随机路由算法和源路由算法的基础上,提出了一种接口标记容错路由算法。该算法吸取了Valiant随机路由算法能平衡网络负载、降低拥塞概率的优良性能与源路由算法中路径不需要计算与查找的特点,减小了传输时延,提高了路由器的利用率。
With the increasing integration of system on chip (SoC), communication failures between IP cores have become urgent issues to be solved. On-chip network (NoC) is an effective way to solve SoC communication problems. The fault-tolerant routing algorithm is a key technology in NoC design and has an important impact on the communication efficiency of NoC. Based on the Valiant random routing algorithm and source routing algorithm, a fault tolerant routing algorithm for interface marking is proposed. The algorithm draws Valiant random routing algorithm can balance the network load, reduce the excellent performance of the congestion probability and the source routing algorithm does not need to calculate and find the path characteristics, reduce transmission delay and improve the utilization of the router.