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

作     者：宋朝晖 马光胜 宋大雷 SONG Zhao-hui;MA Guang-sheng;SONG Da-lei

作者机构：哈尔滨工程大学计算机科学与技术学院黑龙江哈尔滨150001 黑龙江电力职工大学计算机网络中心黑龙江哈尔滨150030 中国海洋大学工程学院山东青岛266001 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2009年第26卷第3期

页      码：30-33页

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

主 题 词：死锁 检测 算法 进程 片上系统 片上网络 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 

D　O　I：10.19304/j.cnki.issn1000-7180.2009.03.009

馆 藏 号：203342157...