【技术实现步骤摘要】
本专利技术涉及多处理器系统故障诊断，特别涉及一种多处理器系统故障诊断方法、装置、设备及存储介质。
技术介绍
1、随着云计算、数据中心、分布式计算和iot(internet of things，即物联网)等领域的快速发展，多处理器技术被广泛的研究，且多处理器系统在实际场景中得到广泛布局。然而，在多处理器系统中不可避免的存在工作异常的处理器(故障处理器)，故障处理器的存在会严重的影响系统的安全性、稳定性和可靠性。为了保证多处理器系统高效、安全的运行，多处理器系统中故障处理器应该被替换为无故障处理器或者隔离系统中的故障处理器，因此多处理器系统中的故障处理器的诊断和定位技术对于多处理器的稳定性非常重要。
2、基于pmc模型(policy modeling consistency，即政策一致性指数模型)的传统故障诊断算法中，存在以下两个问题。首先，由于多处理器系统中节点之间的连接是由网络拓扑决定的，算法可以诊断的系统中最大故障节点数比较低，虽然提出了不同的故障诊断策略，比如条件故障诊断、g-good neighbor故障诊断、悲观故障诊断等等，但算法的故障诊断度依旧受到节点度的极大限制，并且算法的适用范围也仅限于某一个或者某一类的网络。其次，在故障诊断算法中存在大量相邻节点之间的测试属于冗余测试，由于没有采用动态的边测试策略，所以需要收集所有相邻节点之间的测试结果然后综合分析，但是这将非常严重的影响算法的执行效率和执行时间。因此，如何降低故障诊断过程中所需要的相邻节点间测试数量，提高故障诊断方法对系统中故障处理器的诊断能力是需
技术实现思路
1、有鉴于此，本专利技术的目的在于提供一种多处理器系统故障诊断方法、装置、设备及存储介质，能够降低故障诊断过程中所需要的相邻节点间测试数量，提高故障诊断方法对系统中故障处理器的诊断能力是需要解决的。其具体方案如下：
2、第一方面，本申请公开了一种多处理器系统故障诊断方法，包括：
3、基于目标多处理器系统构建哈密顿环，并利用pmc模型基于预设故障状态测试规则对所述哈密顿环进行相邻节点之间的故障状态测试以得到所述相邻节点之间的故障检测结果；
4、将所述故障检测结果满足预设无故障条件的相邻节点之间的连线标记为无故障路径，其余相邻节点之间的连线标记为疑问路径；
5、基于所述连线标记利用预设哈密顿环切割方法将所述哈密顿环切割为若干序列；其中，所述序列中除尾节点外，其他节点的故障状态与头节点的故障状态相同；
6、利用所述pmc模型确定所述各序列中若干故障节点，然后基于所述若干故障节点在所述各序列中确定满足预设序列类型定义条件的序列以得到目标序列；
7、将所述目标序列中未知状态节点确定为无故障节点，基于所述连线标记和所述无故障节点确定其他序列中未知状态节点的故障状态以完成所述哈密顿环中节点状态的确定。
8、可选的，所述利用pmc模型基于预设故障状态测试规则对所述哈密顿环进行相邻节点之间的故障状态测试以得到所述相邻节点之间的故障检测结果，包括：
9、利用pmc模型和所述哈密顿环上编号为奇数的节点对顺时针方向上相邻的编号为偶数的节点进行检测，并利用所述哈密顿环上编号为偶数的节点对顺时针方向上相邻的编号为奇数的节点进行检测，以得到顺时针方向上相邻节点之间的第一检测结果；
10、利用pmc模型和所述哈密顿环上编号为奇数的节点对逆时针方向上相邻的编号为偶数的节点进行检测，并利用所述哈密顿环上编号为偶数的节点对逆时针方向上相邻的编号为奇数的节点进行检测，以得到逆时针方向上所述相邻节点之间的第二检测结果。
11、可选的，所述将所述故障检测结果满足预设无故障条件的相邻节点之间的连线标记为无故障路径，其余相邻节点之间的连线标记为疑问路径，包括：
12、判断所述相邻节点之间的所述第一检测结果和所述第二检测结果是否均表征为无故障状态；
13、若是，则将所述相邻节点之间的连线标记为无故障路径；
14、若否，则将所述相邻节点之间的连线标记为疑问路径。
15、可选的，所述基于所述连线标记利用预设哈密顿环切割方法将所述哈密顿环切割为若干序列，包括：
16、基于所述连线标记从所述哈密顿环中的各节点中确定第一目标节点，
17、判断在顺时针方向上与所述第一目标节点相连的第二目标节点之间的连线标记是否为无故障路径；
18、如果是无故障路径，则将所述第二目标节点确定为新的第一目标节点并跳转至判断在顺时针方向上与所述第一目标节点相连的第二目标节点之间的连线标记是否为无故障路径的步骤；
19、如果不是无故障路径，判断在顺时针方向上与所述第二目标节点相连的第三目标节点之间的连线是否存在断开标记；
20、若不存在断开标记，则在将所述第二目标节点和所述第三目标节点之间的连线标记为预设断开标记后，将所述第三目标节点确定为新的第一目标节点并跳转至判断在顺时针方向上与所述第一目标节点相连的第二目标节点之间的连线标记是否为无故障路径的步骤；
21、若存在断开标记，则断开所述哈密顿环中所有存在所述断开标记的连线以到的若干序列。
22、可选的，所述利用所述pmc模型确定所述各序列中若干故障节点，包括：
23、通过所述pmc模型对在所述哈密顿环中在顺时针方向上或逆时针方向上与所述序列的头节点相连的节点之间的故障状态进行诊断以确定所述头节点对应的第一故障状态；
24、通过所述pmc模型对在所述哈密顿环中在顺时针方向上或逆时针方向上与所述序列的尾节点相连的节点之间的故障状态进行诊断以确定所述尾节点对应的第二故障状态；
25、基于所述第一故障状态和所述第二故障状态确定所述各序列中若干故障节点。
26、可选的，所述基于所述若干故障节点在所述各序列中确定满足预设序列类型定义条件的序列以得到目标序列，包括：
27、利用所述若干故障节点和预设序列故障节点数量公式确定所有各所述序列对应的故障节点数量参数值；
28、基于所述故障节点数量参数值和预设序列结构阈值生成公式确定序列节点数阈值；
29、基于所述故障节点数量参数值和所述序列节点数阈值从各所述序列中确定目标序列，所述目标序列对应的故障节点数量参数值不大于0且序列节点数量大于所述序列节点数阈值。
30、可选的，所述基于所述连线标记和所述无故障节点确定其他序列中未知状态节点的故障状态以完成所述哈密顿环中节点状态的确定，包括：
31、判断是否存在在所述哈密顿环上与所述无故障节点相邻的未知状态节点；
32、若存在，则基于所述无故障节点确定相邻的所述未知状态节点的状态并跳转至判断是否存在在所述哈密顿环上与所述无故障节点相邻的未知状态节点的步骤；
33、若不存在，则退出循环以完成所述哈密顿环中节点状态的确定。
34、第二方面，本申本文档来自技高网...
【技术保护点】
1.一种多处理器系统故障诊断方法，其特征在于，包括：
2.根据权利要求1所述的多处理器系统故障诊断方法，其特征在于，所述利用PMC模型基于预设故障状态测试规则对所述哈密顿环进行相邻节点之间的故障状态测试以得到所述相邻节点之间的故障检测结果，包括：
3.根据权利要求2所述的多处理器系统故障诊断方法，其特征在于，所述将所述故障检测结果满足预设无故障条件的相邻节点之间的连线标记为无故障路径，其余相邻节点之间的连线标记为疑问路径，包括：
4.根据权利要求1所述的多处理器系统故障诊断方法，其特征在于，所述基于所述连线标记利用预设哈密顿环切割方法将所述哈密顿环切割为若干序列，包括：
5.根据权利要求1所述的多处理器系统故障诊断方法，其特征在于，所述利用所述PMC模型确定所述各序列中若干故障节点，包括：
6.根据权利要求1所述的多处理器系统故障诊断方法，其特征在于，所述基于所述若干故障节点在所述各序列中确定满足预设序列类型定义条件的序列以得到目标序列，包括：
7.根据权利要求1至6任一项所述的多处理器系统故障诊断方法，其特
8.一种多处理器系统故障诊断装置，其特征在于，包括：
9.一种电子设备，其特征在于，包括：
10.一种计算机可读存储介质，其特征在于，用于保存计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的多处理器系统故障诊断方法。
...【技术特征摘要】
1.一种多处理器系统故障诊断方法，其特征在于，包括：
2.根据权利要求1所述的多处理器系统故障诊断方法，其特征在于，所述利用pmc模型基于预设故障状态测试规则对所述哈密顿环进行相邻节点之间的故障状态测试以得到所述相邻节点之间的故障检测结果，包括：
3.根据权利要求2所述的多处理器系统故障诊断方法，其特征在于，所述将所述故障检测结果满足预设无故障条件的相邻节点之间的连线标记为无故障路径，其余相邻节点之间的连线标记为疑问路径，包括：
4.根据权利要求1所述的多处理器系统故障诊断方法，其特征在于，所述基于所述连线标记利用预设哈密顿环切割方法将所述哈密顿环切割为若干序列，包括：
5.根据权利要求1所述的多处理器系统故障诊断方法，其特征在于，所述利用所...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。