The Metric Relationship Between Extra Connectivity and Extra Diagnosability of Multiprocessor Systems
IEEE Transactions on Computers · 2025-11 · 74 (11) · 3860-3872
DOI: 10.1109/tc.2025.3604468 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2025-11. Verfasst von Yifan Li und 3 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 35 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Fujian Province, Fujian Alliance of Mathematics.
Abstract (Originalsprache)
As multiprocessor systems scale up, $h$ h -extra connectivity and $h$ h -extra diagnosability serve as two pivotal metrics for assessing the reliability of the underlying interconnection networks. To ensure that each component of the survival graph holds no fewer than $h + 1$ h + 1 vertices, the $h$ h -extra connectivity and $h$ h -extra diagnosability have been proposed to characterize the fault tolerability and self-diagnosing capability of networks, respectively. Many efforts have been made to establish the quantifiable relationship between these metrics but it is less than optimal. This work addresses the flaws of the existing results and proposes a novel proof to determine the metric relationship between $h$ h -extra connectivity and $h$ h -extra diagnosability under the PMC and MM * models. Our approach overcomes the defect of previous results by abandoning the network’s regularity and independence number. Furthermore, we apply the suggested metric to establish the $h$ h -extra diagnosability of a new network class, named generalized exchanged X-cube-like network $GEXC(s,t)$ G E X C ( s , t ) , which takes dual-cube-like network, generalized exchanged hypercube, generalized exchanged crossed cube, and locally generalized exchanged twisted cube as special cases. Finally, we propose the $h$ h -extra diagnosis strategy ( $h$ h -EDS) and design two self-diagnosis algorithms AhED-PMC and AhED-MM * , and then conduct experiments on $GEXC(s,t)$ G E X C ( s , t ) and the real-world network DD- $g648$ g 648 to show the high accuracy and superior performance of the proposed algorithms.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Fujian Province
- Fujian Alliance of Mathematics
- China Scholarship Council
Zitieren
APA
Li, Y., Zhou, S., Hsieh, S., & Zhang, Q. (2025). The Metric Relationship Between Extra Connectivity and Extra Diagnosability of Multiprocessor Systems. IEEE Transactions on Computers, 74(11), 3860-3872. https://doi.org/10.1109/tc.2025.3604468
Vancouver
Li Y, Zhou S, Hsieh S, Zhang Q. The Metric Relationship Between Extra Connectivity and Extra Diagnosability of Multiprocessor Systems. IEEE Transactions on Computers. 2025;74(11):3860-3872. doi:10.1109/tc.2025.3604468
BibTeX
@article{Li2025,
author = {Li, Yifan and Zhou, Shuming and Hsieh, Sun-Yuan and Zhang, Qifan},
title = {The Metric Relationship Between Extra Connectivity and Extra Diagnosability of Multiprocessor Systems},
journal = {IEEE Transactions on Computers},
year = {2025},
volume = {74},
number = {11},
pages = {3860--3872},
doi = {10.1109/tc.2025.3604468}
}
EUVIMED