一种检测片上网络中死锁的方法

摘要

本发明公开了一种检测片上网络中死锁的方法，目的是提供一种既能在死锁一旦发生时可立刻检测出死锁，且发现的死锁准确无误的方法。技术方案是先根据路由网络的拓扑互连结构，构建具有同步功能的通道等待网络；在路由网络启动后，每间隔时间T基于通道等待网络对死锁进行检测：每个CWL模块获取对应的通道与相邻通道之间的初始等待关系，通过逻辑检测去除与相邻通道不存在等待关系的通道，即通道等待网络中输入或输出信号都为零的CWL模块，达到稳态网络后所有剩余CWL所对应的通道存在于一个死锁结中。本发明在最多等于通道数的时钟节拍时间内就可完成死锁检测，效率较高；且实现了精确检测，不会出现误检的情况。