Hybrid fault g-good-neighbor conditional diagnosability of star graphs

T Tian, S Zhang, Y Li - The Journal of Supercomputing, 2023 - Springer
Diagnosability is a vital metric to the capability of fault diagnosis of multiprocessor systems.
Some scholars studied the g-good-neighbor conditional diagnosability of multiprocessor …

The partial diagnosability of interconnection networks under the Hybrid PMC model

J Yuan, S Ge, A Liu - Theoretical Computer Science, 2023 - Elsevier
Abstract System level diagnosis is a primary method to identify the faulty elements in a
multiprocessor system. Different from the traditional system level fault diagnosis models, the …

Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model

L Xu, S Yin, L Zhai - Theoretical Computer Science, 2022 - Elsevier
Diagnosability is an important metric to the capability of fault identification for multiprocessor
systems. For considering system-level diagnosis, Lian and Zhou proposed the (f 1, f 2) …

Diagnosability of the lexicographic product of paths and paths under PMC Model

B Chen, F Li - 2024 IEEE International Conference on …, 2024 - ieeexplore.ieee.org
In a multiprocessor system, if the number of faulty processors is less than t, and the system
can identify all faulty processors directly without any exchanging, then the system's …

Hybrid fault diagnosis capability analysis of highly connected graphs

Y Wei, R Li, W Yang - The Computer Journal, 2023 - academic.oup.com
Zhu et al. introduced the-edge tolerable diagnosability to measure the fault diagnosis
capability of a multiprocessor system with faulty links. This kind of diagnosability is a …

Hybrid fault diagnosis capability analysis of regular graphs under the PMC model

H Zhang, L Zhang, J Meng - International Journal of Computer …, 2020 - Taylor & Francis
Diagnosabilty is an important metric to the capability of fault identification for multiprocessor
systems. However, most researches on diagnosability focus on vertex fault. In real …

The H-Edge Tolerable Diagnosability of the Lexicographic Product of Cycles and Paths Under PMC Model

B Chen, F Li - … Conference on Advanced Computer Theory and …, 2024 - ieeexplore.ieee.org
In multiprocessor systems, diagnosability serves as an effective metric to assess the fault
diagnosis capability, indirectly reflecting the fault tolerance and security levels of these …

Fault Diagnosability of Regular Networks Under the Hybrid PMC Model

J Liu, Q Zhou, Z Yu, S Zhou - International Computing and Combinatorics …, 2021 - Springer
Large scale multiprocessor systems or multicomputer systems, taking interconnection
networks as underlying topologies, have been widely used in the big data era. System level …

Further Results on the Fault Diagnosability Of Connected Graphs Under the Hybird Pmc Model

L Huang, H Liu, S Zhang - Available at SSRN 4072699 - papers.ssrn.com
Fault diagnosis capability is an important metric of the reliability of multiprocessor systems.
The k-restricted vertex/edge diagnosability are used to measure the fault diagnosis …