.png){kind=icon}
.png){kind=icon}
Return
A Novel Conditional Diagnostic Scheme for Hypercube-Based Multiprocessor Systems
.png){kind=icon}
PRE
AI
DOI：10.1109/TON.2025.3638453.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
With the scale of multiprocessor systems constantly increasing, the large number of interconnected processors (or nodes) makes faulty nodes inevitable. The fault diagnosis of multiprocessor systems therefore is a key technique for the system’s robustness. In this paper, we first propose a novel diagnostic metric, the $h$ -extra $r$ -component diagnosability, denoted $ECD^{h}_{r}(G)$ , which characterizes one special pattern of faults. We derive some theoretical results for the ECD of hypercube, denoted $ECD^{h}_{r}(Q_{n})$ , under the PMC model. Diagnostic algorithms is proposed and implemented to detect faulty nodes that will disconnect hypercube $Q_{n}$ into $r$ components each containing at least $h+1$ nodes. We also test the ECD-PMC algorithm to the hypercube network with different number of faulty processors satisfying the $h$ -extra $r$ -component condition. Extensive simulation results show that our proposed method achieves very good performance in terms of ACCR, TPR, FPR, and TNR.
Keywords:
Interconnection networks
$h$ -extra $r$ -component diagnosability
hypercube
network reliability
Journal
I
IF:
0
Papers:
543
Citations:
0