[发明专利]死锁环路的检测方法、装置、电子设备和存储介质

说明书

一种应用于片上网络死锁环路的检测方法、装置、电子设备和计算机可读存储介质。片上网络包括多个路由节点和多个设备，该方法包括：确定多个设备之间的多条访问路径，多条访问路径中每条包括选自多个设备中之一的主设备、选自多个设备中之一的从设备以及多个路由节点中至少一个用于连通主设备和从设备的路由节点；叠加多条访问路径，并且识别多个路由节点中的多个有效路由节点，在多条访问路径中，多个有效路由节点每个用于从多个路由节点之一接收数据，也用于向多个路由节点中之一发送数据；以及基于多个有效路由节点，检测是否由多条访问路径导致死锁环路。该方法可以减少检测多条访问路径是否导致死锁环路的时间开销，提高检测效率。

技术领域

本公开的实施例涉及一种应用于片上网络死锁环路的检测方法、装置、电子设备和计算机可读存储介质。

背景技术

随着处理器芯片核数的不断增多，片上系统(System-On-Chip，SoC)已呈现出多核到众核的发展趋势。最近，业界已开发出内含1000核的处理器芯片。在如此大规模的众核系统中，全局互连可导致严重的片上同步出错、不可预知的通信时延以及巨大的功耗开销。为了缓解这些矛盾，片上网络(Network-on-Chip，NoC)的概念被提出，片上网络可以替代传统的总线互连或点到点互连，片上网络成为一种新的片上通信架构。

发明内容

本公开至少一个实施例提供一种应用于片上网络死锁环路的检测方法，片上网络包括多个路由节点和多个设备，方法包括：确定多个设备之间的多条访问路径，多条访问路径中每条包括选自多个设备中之一的主设备、选自多个设备中之一的从设备以及多个路由节点中至少一个用于连通主设备和从设备的路由节点；叠加多条访问路径，并且识别多个路由节点中的多个有效路由节点，在多条访问路径中，多个有效路由节点每个用于从多个路由节点之一接收数据，也用于向多个路由节点中之一发送数据；以及基于所述多个有效路由节点，检测是否由多条访问路径导致死锁环路。

例如，在本公开一实施例提供的检测方法中，基于所述多个有效路由节点，检测是否由所述多条访问路径导致所述死锁环路，包括：根据叠加所述多条访问路径所得到的叠加结果，确定所述多个有效路由节点之间的有效传输段，其中，每条访问路径包括至少一个传输段，所述有效传输段为用于连接两个有效路由节点的传输段；以及基于所述有效传输段，检测是否由所述多条访问路径导致所述死锁环路。

例如，在本公开一实施例提供的检测方法中，基于所述有效传输段，检测是否由所述多条访问路径导致所述死锁环路，包括：确定所述多条访问路径中具有相同的有效传输段的多条目标访问路径；将所述多条目标访问路径合并，以得到访问路径图；基于所述访问路径图，检测是否由所述多条目标访问路径导致所述死锁环路。

例如，在本公开一实施例提供的检测方法中，确定所述多条访问路径中具有相同的有效传输段的所述多条目标访问路径，包括：针对每条被选择访问路径，搜索所述被选择访问路径中是否存在至少一个有效传输段在其他的访问路径中存在；以及响应于所述被选择访问路径中存在至少一个有效传输段在所述其他的访问路径中存在，确定所述被选择访问路径为目标访问路径。

例如，在本公开一实施例提供的检测方法中，针对每条被选择访问路径，搜索所述被选择访问路径中是否存在至少一个有效传输段在其他的访问路径中存在，包括：基于每条被选择访问路径，确定所述被选择访问路径中的每个有效传输段的访问路径集合，其中，所述访问路径集合中的元素为包含所述有效传输段的各个访问路径；以及响应于所述被选择访问路径中的至少一个有效传输段的访问路径集合中存在多个元素，则确定所述至少一个有效传输段在其他的访问路径中存在。