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

• 作者: 乔寓然 伍楠 张春元 文梅 杨乾明
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 片上网络 拓扑排序 死锁检测 死锁恢复
• 年，卷（期）: 2013,（1）
• 页码范围: 92-97
• 分类号: TP393
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张春元	国防科学技术大学计算机学院	38	261	9.0	14.0
2	乔寓然	国防科学技术大学计算机学院	2	5	1.0	2.0
3	伍楠	国防科学技术大学计算机学院	8	24	3.0	4.0
4	杨乾明	国防科学技术大学计算机学院	8	28	3.0	4.0
5	文梅	国防科学技术大学计算机学院	9	25	3.0	4.0