Abstract:The growing demand for high-performance computing and the acceleration of information processing have brought multiprocessor systems into the era of E-class computing. The reliability of interconnection networks built on multiprocessor systems is facing severe challenges with the rapid growth of the networks' scale. For example, a large-scale processor failure may disconnect the entire network and result in the appearance of many different components. Rapid fault diagnosis has great advantages in industry, especially in real-time systems, which means that rapid diagnosis of fault processors is particularly important. However, the fault diagnosis capability in a network is closely related to the amount of components that the network can tolerate in its application. The diagnosis method of faulty processors, which cause many components is called component diagnosis. In particular, $ct_{g}(G)$ refers to the maximum number of faulty processors meeting the $g$-component condition that can be diagnosed in network $G$ under certain system-level diagnostic model. In this article, based on the indistinguishability of the constructed set and linear multiple faults analysis technology, we propose the 2, 3-component diagnosabilities of star graph network $S_{n}$ under P-M-C-M. Moreover, we propose a novel $g$-component $t$-diagnosable algorithm FCFDSn innovatively to diagnose all faulty processors, and we implement the algorithm FCFDSn on both synthetic data and real data. Furthermore, we verify the availability/efficiency of algorithm FCFDSn in terms of true positive rate, true negative rate, and accuracy rate.

Fast Approaches of Fault Diagnosis for Large Analog Networks

Intersecting Approach of Fault Diagnosis for Sub-Network-Level

Tree-Based Intermittent Connection Fault Diagnosis for Controller Area Network

Fault Diagnosis of Bounded Petri Nets Using Path Marking Graphs.

COMPLEX NETWORK APPLICATION IN FAULT DIAGNOSIS OF ANALOG CIRCUITS

A New Fault Detection Method for Computer Networks

A Neural Network Approach to Fault Diagnosis in Analog Circuits.

An Approach to the Fault Diagnosis and Testability in Analog Circuits at Module Level

Neural-based method for analog fault diagnosis

An Approach for Soft Fault Diagnosis on Analog Circuits With Tolerance

An Improved Detection Method of Permanent Faults in On-chip Networks

A new approach for analog fault diagnosis with tolerance

On soft fault diagnosis method based HHT for analog circuits.

A Novel Method for Analog Fault Diagnosis Based on Neural Networks and Genetic Algorithms

Geometric Methods of Faults Isolation for Analog Diagnosis with Tolerance

New Method for Fault Diagnosis of Analog Circuit under Current Supply Based on BP Neural Network

A Fault Diagnosis Method for Non-linear Analog Circuits

Component Diagnosis Strategy of Star Graphs Interconnection Networks

A Neural Network Method For Multiple Fault Detection And Diagnosis Of Digital Circuits

Study on Soft Fault Diagnosis of Analog Circuits

Graph-based Fault Diagnosis Method for Complex Electronic Systems