交叉立方体的结构诊断研究  

STRUCTURAL DIAGNOSABILITY OF CROSSED CUBE

作　　者：莫秋丽 陆建波 MO Qiuli;LU Jianbo(School of Computer and Information Engineering,Nanning Normal University,Nanning,Guangxi 530001,China)

机构地区：[1]南宁师范大学计算机与信息工程学院,广西南宁530001

出　　处：《井冈山大学学报(自然科学版)》2025年第1期82-90,共9页Journal of Jinggangshan University (Natural Science)

基　　金：国家自然科学基金项目(62262032,61862035,61562046);广西重点研发计划(桂科AB24010049)。

摘　　要：诊断度是衡量互连网络可靠性的重要指标之一。传统的故障诊断方法通常依赖相邻结点之间的互诊机制。然而,在包含故障结点的互连网络中,故障结点的邻居结点容易受其影响,从而降低诊断的准确性。为提升故障诊断的精度,基于多处理器系统的结构特性,本研究提出了一种新的故障诊断度量方法——结构诊断度。本方法研究了在PMC模型下,交叉立方体网络的结构诊断度■。并证明得出以下结论:当n≥4时,K_(1,1)-结构诊断度为n-1;当n≥8时,C_(4)-结构诊断度为n-2;当n≥6时,P_(3)-结构诊断度为n-2。此外,还进行了仿真实验,验证上述结论的有效性与实用性。Diagnosability is a crucial metric for assessing the reliability of interconnection networks.Traditional fault diagnosis methods typically rely on mutual diagnosis mechanisms among adjacent nodes.However,in interconnection networks containing faulty nodes,the neighbors of these faulty nodes are prone to being influenced,which diminishes the accuracy of the diagnosis.To enhance the precision of fault diagnosis,researchers have proposed a new metric,named structural diagnosability,based on the structural characteristics of multiprocessor systems.This paper investigates the structural diagnosability t_s(CQ_n;H) of crossed cube under the PMC model,where H∈{K_(1,1),C_4,P_3}.It could be concluded that the K_(1,1)structural diagnosability is n-1 for n≥4,the C_(4) structural diagnosability is n-2 for n≥8,and the P_(3) structural diagnosability is n-2 for n≥6.Additionally,a simulation experiment is conducted to validate these findings and further explore the implications of structural diagnosability in practical scenarios.

关 键 词：结构诊断度 交叉立方体网络 PMC模型 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]