| LU Jianbo (陆建波)*,LIU Miao*,MO Qiuli* **.[J].高技术通讯(英文),2025,31(4):347~354 |
|
| The 1-good-neighbor diagnosability of the exchanged crossed cube |
| |
| DOI：10. 3772 / j. issn. 1006-6748. 2025. 04. 004 |
| 中文关键词: |
| 英文关键词: 1-good-neighbor diagnosability, exchanged crossed cube, fault diagnosis,Preparata, Metze, and Chien model, Maeng and Malek model |
| 基金项目: |
| Author Name | Affiliation | | LU Jianbo (陆建波)* | (* School of Artificial Intelligence, Nanning Normal University, Nanning 530000, P. R. China)
(** Wuzhou Vocational College, Wuzhou 543002, P. R. China) | | LIU Miao* | | | MO Qiuli* ** | |
|
| Hits: 8 |
| Download times: 8 |
| 中文摘要: |
| |
| 英文摘要: |
| Fault diagnosis in multiprocessor systems is critical for ensuring system reliability. The exchanged crossed cube (ECQ(s,t)), which combines the advantages of the exchanged cube and the crossed cube, offers a high performance-to-cost ratio but lacks comprehensive analysis in terms of fault tolerance. This paper investigates the 1-good-neighbor diagnosability of the ECQ(s,t), assuming that each fault-free node has at least one fault-free neighbor. We rigorously prove that the 1-good-neighbor diagnosability of The ECQ( s,t) under the Preparata, Metze, and Chien (PMC) model and Maeng and Malek (MM) model is t1 =2s +1(for t≥s≥4) and t1 = 2s + 1(for t≥s≥5),respectively. Furthermore, we design an efficient diagnostic algorithm based on the 1-good-neighbor criterion. Simulation results demonstrate the algorithm’ s effectiveness, exhibiting lower time complexity and improved performance in faulty node identification. These results offer theoretical insights and practical tools for enhancing the fault diagnosis capabilities of ECQ(s,t). |
|
View Full Text
View/Add Comment Download reader |
| Close |
|
|
|
