Probabilistic fault diagnosis of clustered faults for multiprocessor systems

摘要

With the development of high-performance computing and the expansion of large-scale multiprocessor sys-tems,it is significant to study the reliability of systems.Probabilistic fault diagnosis is of practical value to the reliabilityanalysis of multiprocessor systems.In this paper,we design a linear time diagnosis algorithm with the multiprocessor sys-tem whose threshold is set to 3,where the probability that any node is correctly diagnosed in the discrete state can be cal-culated.Furthermore,we give the probabilities that all nodes of a d-regular and d-connected graph can be correctly diag-nosed in the continuous state under the Weibull fault distribution and the Chi-square fault distribution.We prove thatthey approach to 1,which implies that our diagnosis algorithm can correctly diagnose almost all nodes of the graph.