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.

Panconnectivity for Interconnection Networks with Faulty Elements

Edge Fault Tolerance Analysis of a Class of Interconnection Networks

Edge Fault Tolerance of Super Edge Connectivity for Three Families of Interconnection Networks

Menger-Type Connectivity of Line Graphs of Generalized Hypercubes With Faulty Edges

The m-Component Connectivity of Leaf-Sort Graphs

The Diagnosability of Interconnection Networks

Hamiltonian Connectivity of Restricted Hypercube-Like Networks under the Conditional Fault Model

The 3-path-connectivity of pancake graphs

Edge-fault-tolerant Strong Menger Edge Connectivity of Bubble-Sort Star Graphs

The structure fault tolerance of burnt pancake networks

Small matchings extend to Hamiltonian cycles in hypercubes with disjoint faulty edges

Component Diagnosis Strategy of Star Graphs Interconnection Networks

Fault-tolerant maximal local-connectivity on Bubble-sort star graphs.

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

Efficient unicast in bijective connection networks with the restricted faulty node set

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

Hamiltonian Connectivity of Twisted Hypercube-Like Networks under the Large Fault Model

The Generalized 3-Connectivity of a Family of Regular Networks

Concentration behavior: 50 percent of h-extra edge connectivity of pentanary n-cube with exponential faulty edges

A note on the conditional fault-tolerant strong Menger edge connectivity of regular graphs

A novel view: edge isoperimetric methods and reliability evaluation of several kinds of conditional edge-connectivity of interconnection networks