Journal
IEEE TRANSACTIONS ON COMPUTERS
Volume 65, Issue 9, Pages 2884-2888Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TC.2015.2506562
Keywords
Pessimistic diagnosis; hypercube-like networks; the comparison model; system-level diagnosis
Funding
- National Natural Science Foundation of China [61363002]
Ask authors/readers for more resources
Diagnosis by comparison is a realistic approach to detect faults of multiprocessor systems. This paper considers a pessimistic diagnostic strategy for hypercube-like multiprocessor systems under the comparison model. The pessimistic strategy is a diagnostic process whereby all faulty nodes can be correctly identified and at most one fault-free node may be misjudged as a faulty node. We propose a pessimistic diagnosis algorithm based on the largest component in the faulty system. For a system with N = 2(n) nodes and n >= 5, when the number of faulty nodes is bounded by 2n = 2, the algorithm can correctly identify all nodes except at most one node left undiagnosed. The time complexity of the algorithm is O(Nlog(2)N).
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available