With the development of high-performance computing and the expansion of large-scale multiprocessor sys-tems,it is significant to study the reliability of *** fault diagnosis is of practical value to the reliabilityana...
详细信息
With the development of high-performance computing and the expansion of large-scale multiprocessor sys-tems,it is significant to study the reliability of *** fault diagnosis is of practical value to the reliabilityanalysis of multiprocessor *** this paper,we design a linear time diagnosisalgorithm 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 ***,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 *** prove thatthey approach to 1,which implies that our diagnosisalgorithm can correctly diagnose almost all nodes of the graph.
暂无评论