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.

The g-Good-Neighbor Conditional Diagnosabilities of Hypermesh Optical Interconnection Networks Under the PMC and Comparison Models

The g-good-neighbor conditional diagnosability of hypercube under PMC model

G-Good-Neighbour Diagnosability under the Modified Comparison Model for Multiprocessor Systems

The Diagnosability of Interconnection Networks

Hybrid Fault diagnosis capability analysis of Hypercubes under the PMC model and MM* model

Generalized PMC model for the hybrid diagnosis of multiprocessor systems

A general approach to deriving diagnosability results of interconnection networks

Connectivity and diagnosability of the complete Josephus cube networks under h -extra fault-tolerant model

Reliability evaluation of generalized exchanged X-cubes under the $$R_g$$-conditional restriction

t/k-Diagnosability of Regular Networks under the Comparison Model

Component Diagnosis Strategy of Star Graphs Interconnection Networks

Connectivity and Diagnosability of Leaf-Sort Graphs

Fault-tolerant Hamiltonian cycle strategy for fast node fault diagnosis based on PMC in data center networks

Simulation approach of hybrid optical-electrical on-chip interconnects for multicore systems

Reliability assessment of a new general matching composed network

Reliability Assessment of Multiprocessor System Based on Exchanged Crossed Cube Networks

Enabling High Reliability via Matroidal Connectivity and Conditional Matroidal Connectivity on Arrangement Graph Networks

Novel P-Hausdorff distance-based fault diagnosis scheme for submodules in hybrid MMCs

A Probabilistic Approach to Analysis of Reliability in n-D Meshes with Interconnect Router Failures

Association Model-Based Intermittent Connection Fault Diagnosis for Controller Area Networks

Modeling and Performance Analysis of a Fault-Tolerant 3D Photonic Network-on-Chip Based on Hybrid Photonics-Plasmonics