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

A Novel NoC-Based Deadlock Detection Algorithm

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

To help meet the predictability requirements of real-time System-on-Chip(SoC)design and Network-on-Chip(NoC)quality-of-service(QoS)guarantee,ensuring NoC high quality service to real-time system,this article presents a novel parallel deadlock detection algorithm and its hardware implementation.This algorithm uses simple Boolean representations of request,grant,and no activity so that the hardware implementation of this algorithm becomes easier and operates faster.We prove the correctness and its hardware im...