1980 · 433 citations · 5 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsFault-tolerant ComputingFault-tolerant SystemsDiagnosisFault DetectionFault DiagnosisFault ModelingMultiprocessor SystemsFault Diagnosis ModelsFault Localization AlgorithmsFault LocationTest Cycles
A comparison method for diagnosis of multiprocessor systems is introduced. Given a system of n units modeled by a linear graph, problems of finding the minimum number of comparison edges required for fault detection and fault location are solved by the use of a covering algorithm. The bounds for the number of comparison edges, the number of necessary comparisons and test cycles in fault detection and fault location in systems with n units are determined and an algorithm for an optimal comparison connection assignment is given. Simplicity and ease of implementation make the described method applicable for fault detection and location in multiprocessor systems.
5
Jack Edmonds · Canadian Journal of Mathematics · 1965 · 2.4K citations · Full text
A Theory of Diagnosability of Digital Systems
Barsi, Grandoni, P. Maestrini · IEEE Transactions on Computers · 1976 · 277 citations
An Analysis Model for Digital System Diagnosis
C.R. Kime · IEEE Transactions on Computers · 1970 · 46 citations