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

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:xiongll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了适应实时片上系统SoC设计和片上网络NoC服务质量保证的可预测性需求,确保NoC高质量服务于实时系统,提出了一种新的基于NoC的死锁检测算法和它的硬件实现.该算法用简单布尔表示请求、授权,且无活动,从而使其硬件实现更容易,操作更快,并证明了该算法的正确性及其硬件实现的运行时间复杂性为O(min(m,n)),这里的m为资源数目,n是进程数.
其他文献
提出了一种基于微粒群和模拟退火的图像恢复算法.算法结合了微粒群优化快速的搜索能力和模拟退火算法良好的全局收敛性能的优点,能应用于不同类型退化图像的恢复.仿真结果表明,该算法可使图像恢复效果得到改进和提高,是一种有效的图像恢复方法.
为提高2-D IDCT的解码速度,文中设计了一种基于DA的2-D IDCT处理器.该处理器在算法上用1-D IDCT实现2-D IDCT,用Chen算法实现1-D IDCT,用DA实现乘加结构.通过将输入数据分成
文中研究如何构建高效的P2PSIP系统,以节省SIP系统部署开销和提高系统运行的稳定性.考虑到SIP系统对时延非常敏感,首先改进了Kademlia协议的资源定位模型,然后提出了新型的P2
Web服务组合的有效性取决于实时的网络环境,若仅提供一种较优的Web服务组合结果,在组合失效时需要重新提出服务组合请求.采用基于与或关系的Web服务组合算法,在筛选和匹配相
日本减少温室气体排放行动在国际上具有一定的领先性。而近年来日本政府建设低碳社会的目标制定与路线规划,立足于一批智囊的研究基础。本文介绍了日本智囊团提出的建设低碳
经济增速放缓往往导致居民消费增长率下降,进而给异质居民的福利带来差异化的不利影响。本文采用辽宁省1994—2007年不同层面数据系统量化经济增速下滑对异质居民的福利影响
对基建施工企业目标成本管理,有的施工企业设定从中标价中减去预期利润、应上缴的管理费用等,余下的就是企业在施工过程中所能够支出的最大限额,即目标成本;有的施工企业采用全面
资源变迁网NR是自动制造系统Petri网模型N的简化形式,在系统死锁的分析与控制中有重要作用.文中总结了资源变迁网的若干性质,并指出:对于任意一个非空资源子集R1,若资源变迁网
航母集各种先进武器于一身,是当今世界攻防能力最为强大的战舰,其防御系统由侦察卫星、侦察飞机、侦察船、预警机和远程拦截战机组成,可监控远处1000多个目标。但其并非没有
期刊
提出一种基于隐马尔可夫模型(HMM)和学习向量量化(LVQ)神经网络的语音识别方法.该方法先用HMM生成最佳语音状态序列,然后用函数逼近技术产生对最佳状态序列进行时间归正,最后