一种基于折叠超立方体的多处理机网络故障节点诊断方法技术

本发明专利技术公开一种基于折叠超立方体的多处理机网络故障节点诊断方法，其包括以下步骤：S1，确定由折叠超立方体网络FQ

【技术实现步骤摘要】
一种基于折叠超立方体的多处理机网络故障节点诊断方法


[0001]本专利技术涉及处理机网络安全领域，尤其涉及一种基于折叠超立方体的多处理机网络故障节点诊断方法。

技术介绍

[0002]随着半导体技术迅速发展和大规模多处理机系统规模不断扩大，多处理机系统的安全性和稳定性变得越来越重要。系统的故障诊断策略是保证系统可靠性和可用性的一个重要措施。为了保障多处理机系统的正常运行，通过对处理机节点进行测试并对测试结果进行诊断以此识别多处理机系统中的故障节点的技术被称为故障诊断。
[0003]折叠超立方体是由El
‑
Amawy和Latifi提出的一种著名的互连网络，其是超立方体的一种变型。折叠超立方体具有强连通性、正则性和直径小的优良性质，通信效率较高，且可以提供一定程度的容错性，其拓扑结构非常适合如今大规模多处理机系统。然而，目前关于折叠超立方体网络可靠性问题的研究较少，严重制约了折叠超立方体的应用和推广。

技术实现思路

[0004]本专利技术的目的在于提供一种基于折叠超立方体的多处理机网络故障节点诊断方法，所用到本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于折叠超立方体的多处理机网络故障节点诊断方法，其特征在于：其包括以下步骤：S1，确定由折叠超立方体网络FQ
n
节点间进行测试生成的症状集ω；S2，由FQ
n
的症状集ω生成其0
‑
比较子网络ω0(FQ
n
)；S3，通过深度优先搜索获得0
‑
比较子网络ω0(FQ
n
)的最大连通分支CC
Largest
；S4，将最大连通分支CC
Largest
中的所有节点诊断为无故障并加入无故障节点集S
Fault
‑
free
；S5，诊断折叠超立方体网络FQ
n
中除无故障节点集S
Fault
‑
free
之外剩余的节点，并根据诊断结果分别归集至无故障节点集S
Fault
‑
free
和故障节点集S
Fault
。2.根据权利要求1所述的一种基于折叠超立方体的多处理机网络故障节点诊断方法，其特征在于：步骤S1中n维折叠超立方体FQ
n
为一个由2
n
个节点和(n+1)2
n
‑1条边组成的(n+1)
‑
维正则网络。3.根据权利要求1所述的一种基于折叠超立方体的多处理机网络故障节点诊断方法，其特征在于：步骤S1中生成的症状集ω的具体步骤如下：S101，针对折叠超立方体网络FQ
n
中的每个节点w，对每两个与节点w相邻的节点u和v发送相同的输入，然后获取节点u和v的反馈；S102，节点w作为比较器节点比较节点u和v反馈的结果，并用符号ω(w:u,v)表示；S103，获取折叠超立方体网络FQ
n
中的所有节点的测试结果，生成症状集ω。4.根据权利要求3所述的一种基于折叠超立方体的多处理机网络故障节点诊断方法，其特征在于：步骤S102中节点w的结果生成方法如下：当节点w、u和v都为无故障时，节点u和v反馈的结果相同，节点w显示测试结果ω(w:u,v)＝0；当节点w为无故障且节点u和v中至少一个为故障时，节点u和v反馈的结果不同，节点w显示测试结果ω(w:u,v)＝1；当节点w为故障时，节点w都无法正确显示测试结果ω(w:u,v)，即ω(w:u,v)＝0或ω(w:u,v)＝1。5.根据权利要求1所述的一种基于折叠超立方体的多处理机网络故障节点诊断方法，其特征在于：步骤S2的具体步骤如下：S201，检测由折叠超立方体网络FQ
n
的症状集ω得到的所有测试结果；S202，检查折叠超立方体网络FQ
n
的每一条边uv，判断FQ
n
中是否存在节点x和y使得ω(u:v,x)＝0且ω(v:u,y)＝0；是则，将对应边uv添加进边集E0并执行S203；否则，直接执行S203；S203，令0
‑
比较子网络ω0(FQ
n
)为边集E0的导出子图；S204，生成折叠超立方体网络FQ
n
的0
‑
...

【专利技术属性】
技术研发人员：林丽美，林宇航，黄艳泽，
申请(专利权)人：福建师范大学，
类型：发明
国别省市：