关键词:
互测PMC诊断模型
遍历枚举法
(6
4)网络
拓扑结构
摘要:
目的 针对寻找(6,4)网络所有故障顶点的问题,诊断(6,4)网络的故障顶点;针对(4,2)子网络的最少破坏顶点的问题,求解(6,4)网络中(4,2)子网络的数目,以及破坏所有(4,2)子网络所需的最少顶点数目.方法 根据(6,4)网络的自诊断测试报告,建立寻找(6,4)网络所有故障顶点互测PMC诊断模型;根据每个(4,2)子网络所含顶点数目,采用枚举算法,得到(6,4)网络中不同(4,2)子网络顶点.结果(6,4)网络的故障顶点为1426、3416、4216、5416、6412;(6,4)网络中不同(4,2)子网络数目为90个,破坏(6,4)网络中所有的(4,2)子网络所需的最少顶点数目为36.结论 通过互测PMC诊断模型对(6,4)网络及(4,2)子网络的研究,增强了(6,4)网络的容错性能,保障多处理系统的正常运行.