Journal
IEEE TRANSACTIONS ON RELIABILITY
Volume 62, Issue 4, Pages 789-799Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TR.2013.2284743
Keywords
Comparison diagnosis model; diagnosable systems; diagnosis algorithms; hypercube-like networks; multiprocessor systems; system-level fault diagnosis
Categories
Funding
- National Science Council [100-2221-E-006-116-MY3]
Ask authors/readers for more resources
Comparison-based diagnosis is a realistic approach to detect faults in multiprocessor systems. The Maeng, Malek (MM) model for comparison-based diagnosis defines a strategy based on sending the same input (or task) from a processor to some pair of distinct neighboring processors, and then comparing their responses. Sengupta and Dahbura proposed a further modification of the MM model, called the MM* model, in which any processor upsilon has to test another two processors if upsilon is adjacent to them. Sengupta and Dahbura presented a O(N-5)-time diagnosis algorithm for general diagnosable systems under the MM* model, where N is the number of processors in the system. By exploiting the cycle decomposition property, we improve the above result by presenting a O(N(log(2)N)(2))-time diagnosis algorithm for a class of hypercube-like networks under the MM* model.
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