井冈山大学学报（自然科学版）2025，Vol.46Issue(1)：82-90,9.DOI:10.3969/j.issn.1674-8085.2025.01.011
交叉立方体的结构诊断研究
STRUCTURAL DIAGNOSABILITY OF CROSSED CUBE
摘要
Abstract
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 ts(CQn;H)of crossed cube under the PMC model,where H∈{K1,1,C4,P3}.It could be concluded that the K1,1 structural diagnosability is n-1 for n≥4,the C4 structural diagnosability is n-2 for n≥8,and the P3 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模型Key words
structural diagnosability/crossed cube/PMC model分类
信息技术与安全科学引用本文复制引用
莫秋丽,陆建波..交叉立方体的结构诊断研究[J].井冈山大学学报（自然科学版）,2025,46(1):82-90,9.基金项目
国家自然科学基金项目(62262032,61862035,61562046) （62262032,61862035,61562046）
广西重点研发计划(桂科AB24010049) （桂科AB24010049）
