Issue No. 04 - April (1988 vol. 37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.2182
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.F. Sullivan, "A O(t³+ |E| ) Fault Identification Algorithm for Diagnosable Systems", IEEE Transactions on Computers, vol. 37, no. , pp. 388-397, April 1988, doi:10.1109/12.2182