The Community for Technology Leaders
Green Image
Systems composed of many processing units can use these units to help perform self-diagnosis. An algorithm is presented that performs this type of diagnosis for the system-level fault model. The time complexity of the algorithm is O(t³+ |E|), where |E| is the number of tests and t is the number of allowed faults. When t is small relative to the total number of system components n, this is
fault identification algorithm; diagnosable systems; time complexity; fault tolerant computing.

G. Sullivan, "A O(t³+ |E| ) Fault Identification Algorithm for Diagnosable Systems," in IEEE Transactions on Computers, vol. 37, no. , pp. 388-397, 1988.
83 ms
(Ver 3.3 (11022016))