片上网络中基于拓扑排序的死锁检测与恢复方法

提出了一种将拓扑排序应用于片上网络的死锁检测与恢复的方法.利用片上网络线资源丰富的特点，使用专用线路采集并分析网络中各通道之间的依赖关系，快速确定处于死锁环路中的通道位置，并对死锁环路进行解锁.结果表明，所提出的方法简单有效，可以支持各种路由算法，与广泛应用的死锁避免策略相比，其网络资源的利用率和网络性能有所提高，并具有一定的容错能力.

Deadlock Detection and Recovery Based on Topological Order for NoC

A mechanism of deadlock detection and recovery for networks on chip (NoC) which makes use of topological order was proposed. It uses the characteristics of NoC, which has enough wire sources to use dedicated wires to achieve and analyze the dependence of the channels to locate the positions of deadlocks quickly, and then unlocks the deadlock loops. This mechanism is simple and effective, and it supports various routing algorithms. Compared to deadlock avoiding, it can raise the availability of network resources and increase the tolerance ability.