A Novel Diagnostic Measurement of Structural Faults in Multiprocessor Systems: Based on Component Quantity Analysis
IEEE Transactions on Reliability · 2026 · 75 · 612-623
DOI: 10.1109/tr.2025.3648586 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Reliability, 2026. Verfasst von Nengjin Zhuo und 3 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 43 Literaturangaben. Gefördert von: Middle-aged and Young Research Fund of the Qinghai Normal University, National Science and Technology Council, National Natural Science Foundation of China.
Abstract (Originalsprache)
Fault diagnosis is essential for maintaining the regular operation of multiprocessor systems. In this article, we introduce a novel concept of $r$ -component $H$ -structure diagnosability, denoted as $t_{s}^{r}(G;H)$ , which represents the maximum number of $r$ -component $H$ -structure faults that system $G$ can precisely detect. This parameter enables us to assess the overall diagnosability of the system. Furthermore, we strictly prove that under the PMC and MM* diagnostic models, the following results hold: for $n\geq 7$ , $t_{s}^{2}(Q_{n};K_{1,1})=2n-4$ ; for $n\geq 6$ , $t_{s}^{2}(Q_{n};K_{1,2})=n-2$ . These results confirm that when the system experiences a $K_{1,1}$ -structural fault and is disconnected at this time, the maximum number of detectable $K_{1,1}$ -structures within the system is guaranteed to be twice the original number in previous studies.
Förderung
- Middle-aged and Young Research Fund of the Qinghai Normal University
- National Science and Technology Council
- National Natural Science Foundation of China
Zitieren
APA
Zhuo, N., Zhang, S., Chang, J., & Zhu, B. (2026). A Novel Diagnostic Measurement of Structural Faults in Multiprocessor Systems: Based on Component Quantity Analysis. IEEE Transactions on Reliability, 75, 612-623. https://doi.org/10.1109/tr.2025.3648586
Vancouver
Zhuo N, Zhang S, Chang J, Zhu B. A Novel Diagnostic Measurement of Structural Faults in Multiprocessor Systems: Based on Component Quantity Analysis. IEEE Transactions on Reliability. 2026;75:612-623. doi:10.1109/tr.2025.3648586
BibTeX
@article{Zhuo2026,
author = {Zhuo, Nengjin and Zhang, Shumin and Chang, Jou-Ming and Zhu, Bo},
title = {A Novel Diagnostic Measurement of Structural Faults in Multiprocessor Systems: Based on Component Quantity Analysis},
journal = {IEEE Transactions on Reliability},
year = {2026},
volume = {75},
pages = {612--623},
doi = {10.1109/tr.2025.3648586}
}
EUVIMED