接口标记容错路由算法

随着片上系统(SoC)集成度的不断提高,IP核之间的通信故障成为亟待解决的问题,片上网络(NoC)是解决SoC通信问题的有效途径。容错路由算法是NoC设计中的关键技术,对NoC的通信效率有重要影响。在Valiant随机路由算法和源路由算法的基础上,提出了一种接口标记容错路由算法。该算法吸取了Valiant随机路由算法能平衡网络负载、降低拥塞概率的优良性能与源路由算法中路径不需要计算与查找的特点,减小了传输时延,提高了路由器的利用率。

Fault-tolerant Routing Algorithm of Interface Mark

With the increased integration of System on chip （SoC）, the communication failure between Intellectual Property （IP） cores becomes an urgent problem, Network on Chip（NoC） is an effective solution to the communication problems. Fault-tolerant routing algorithm is a key technoque in NoC design, playing an important role for the communications efficiency of NoC. Based on Valiant random routing algorithm and source routing algorithm, a fault-tolerant routing algorithm of interface mark is put forward. The algorithm combines the characteristics that Random routing algorithm of Valiant can balance the load of NoC and decrease the congestion of NoC, and source routing algorithm needs not compute hops and look up path when communications, thereby being able to reduce time dalay of NoC and improve the utilization of the router .