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

Deadlock Detection and Recovery Based on Topological Order for NoC

作　　者：乔寓然[1] 伍楠[1] 杨乾明[1] 文梅[1] 张春元[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073

出　　处：《上海交通大学学报》2013年第1期92-97,共6页Journal of Shanghai Jiaotong University

摘　　要：提出了一种将拓扑排序应用于片上网络的死锁检测与恢复的方法.利用片上网络线资源丰富的特点,使用专用线路采集并分析网络中各通道之间的依赖关系,快速确定处于死锁环路中的通道位置,并对死锁环路进行解锁.结果表明,所提出的方法简单有效,可以支持各种路由算法,与广泛应用的死锁避免策略相比,其网络资源的利用率和网络性能有所提高,并具有一定的容错能力.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 va- rious routing algorithms. Compared to deadlock avoiding, it can raise the availability of network resources and increase the tolerance ability.

关 键 词：片上网络 拓扑排序 死锁检测 死锁恢复 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]