| 莫秋丽,陆建波.交叉立方体的结构诊断研究[J].井冈山大学自然版,2025,(1):82-90 |
| 交叉立方体的结构诊断研究 |
| STRUCTURAL DIAGNOSABILITY OF CROSSED CUBE |
| 投稿时间：2024-07-17 修订日期：2024-09-17 |
| DOI：10.3969/j.issn.1674-8085.2025.01.011 |
| 中文关键词: 结构诊断度 交叉立方体网络 PMC模型 |
| 英文关键词: structural diagnosability crossed cube PMC model |
| 基金项目:国家自然科学基金项目(62262032，61862035，61562046)；广西重点研发计划(桂科AB24010049) |
|
| 摘要点击次数: 117 |
| 全文下载次数: 266 |
| 中文摘要: |
| 诊断度是衡量互连网络可靠性的重要指标之一。传统的故障诊断方法通常依赖相邻结点之间的互诊机制。然而，在包含故障结点的互连网络中，故障结点的邻居结点容易受其影响，从而降低诊断的准确性。为提升故障诊断的精度，基于多处理器系统的结构特性，本研究提出了一种新的故障诊断度量方法——结构诊断度。本方法研究了在PMC模型下，交叉立方体网络的结构诊断度ts(CQn;H)，H∈{K1,1,C4,P3}。并证明得出以下结论：当n ≥ 4时，K1,1-结构诊断度为n-1；当n ≥ 8时， C4-结构诊断度为n-2；当n ≥ 6 时，P3-结构诊断度为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 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. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
