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.

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

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

The G-Good-neighbor Conditional Diagnosability of Star Graphs under the PMC and MM* Model

The Diagnosability of Interconnection Networks

Generalized PMC model for the hybrid diagnosis of multiprocessor systems

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

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

A general approach to deriving diagnosability results of interconnection networks

Hybrid Performance Modeling And Analyzing Of Parallel Systems

A multimode process monitoring method based Gaussian mixture models

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

Connectivity and Diagnosability of Leaf-Sort Graphs

Component Diagnosis Strategy of Star Graphs Interconnection Networks

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

A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model

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

Electromagnetic Compatibility Benchmark-Modeling Approach for a Dual-Die CPU

Faulty processor identification for a multiprocessor system under the Malek model using an improved binary bat algorithm

Reliability Assessment of Multiprocessor System Based on Exchanged Crossed Cube Networks

Mccd Multi-Core Collision Detection Between Deformable Models Using Front-Based Decomposition

Forward and Backward Models for Fault Diagnosis Based on Parallel Genetic Algorithms