Publication details for Professor Iain StewartStewart, I.A. (2010), A general algorithm for detecting faults under the comparison diagnosis model, 24th IEEE International Parallel and Distributed Processing Symposium, IPDPS'10,. Atlanta, Georgia, U.S.A., IEEE Computer Society Press, Piscataway, 1-9.
- Publication type: Conference Paper
- ISSN/ISBN: 1530-2075, 978-1-4244-6442-5
- DOI: 10.1109/IPDPS.2010.5470369
- Keywords: Interconnection networks. Fault diagnosis. Comparison diagnosis model.
- Further publication details on publisher web site
- Durham Research Online (DRO) - may include full text
Author(s) from Durham
We develop a widely applicable algorithm to solve the fault diagnosis problem in certain distributed-memory multiprocessor systems in which there are a limited number of faulty processors. In particular, we prove that if the underlying graph G = (V,E) forming the interconnection network has connectivity no less than its diagnosability δ and can be partitioned into enough connected components of large enough size then given a syndrome of test results under the comparison diagnosis model resulting from some set of faulty nodes of size at most δ, we can find the actual set of faulty nodes with time complexity O(ΔN), where Δ is the maximal degree of any node of the graph and N is the number of nodes.