一种新的基于NoC的死锁检测算法

• 作者: 宋大雷 宋朝晖 马光胜
• 来源期刊: 微电子学与计算机
• 关键词: 死锁 检测 算法 进程 片上系统 片上网络
• 年，卷（期）: 2009,（3）
• 页码范围: 30-33
• 页数: 4页
• 分类号: TP316
• 语种: 中文

摘要

为了适应实时片上系统SoC设计和片上网络NoC服务质量保证的可预测性需求,确保N0c高质量服务于实时系统,提出了一种新的基于NoC的死锁检测算法和它的硬件实现.该算法用简单布尔表示请求、授权,且无活动,从而使其硬件实现更容易,操作更快,并证吸了该算法的正确性及其硬件实现的运行时间复杂性为O(min(m,n)),这里的m为资源数目,n是进程数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马光胜	哈尔滨工程大学计算机科学与技术学院	74	240	8.0	12.0
2	宋大雷	中国海洋大学工程学院	41	76	5.0	7.0
3	宋朝晖	哈尔滨工程大学计算机科学与技术学院	20	176	7.0	13.0