Loading web-font TeX/Math/Italic
FFNLFD: Fault Diagnosis of Multiprocessor Systems at Local Node With Fault-Free Neighbors Under PMC Model and MM* Model | IEEE Journals & Magazine | IEEE Xplore

FFNLFD: Fault Diagnosis of Multiprocessor Systems at Local Node With Fault-Free Neighbors Under PMC Model and MM* Model


Abstract:

Fault diagnosability is utilized as a significant measure that reflects the reliability of a multiprocessor system. However, people frequently pay close attention to the ...Show More

Abstract:

Fault diagnosability is utilized as a significant measure that reflects the reliability of a multiprocessor system. However, people frequently pay close attention to the entire system’s diagnosability while ignoring the system’s important local information. The m-fault-free-neighbor local fault diagnosability (for short, m-FFNLFD) is a novel indicator, which describes the diagnosability of a system at a local node with m fault-free neighbors. In this paper, we propose the m-FFNLFD of general networks at local node under the Preparata Metze Chien model. Moreover, we also characterize some important properties of m-FFNLFD of a multiprocessor system under the comparison model. Furthermore, we apply our proposed conclusions to directly obtain the m-FFNLFD of 11 well-known networks under PMC-M and MM*-M, including hypercubes, locally twisted cubes, k-ary n-cubes, crossed cubes, twisted hypercubes, exchanged hypercubes, star graphs, (n,k)-star graphs, (n,k)-arrangement graphs, data center network DCells and BCDCs. Finally, we compare the m-FFNLFD with both diagnosability and conditional diagnosability, and it is shown that the m-FFNLFD is greater than all the other fault diagnosabilities.
Published in: IEEE Transactions on Parallel and Distributed Systems ( Volume: 33, Issue: 7, 01 July 2022)
Page(s): 1739 - 1751
Date of Publication: 09 November 2021

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.