• DocumentCode
    911093
  • Title

    A O(t3+|E|) fault identification algorithm for diagnosable systems

  • Author

    Sullivan, Gregory F.

  • Author_Institution
    Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
  • Volume
    37
  • Issue
    4
  • fYear
    1988
  • fDate
    4/1/1988 12:00:00 AM
  • Firstpage
    388
  • Lastpage
    397
  • Abstract
    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(t3+|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 the tightest known time bound; when t is O(n5/6) this is the best bound
  • Keywords
    fault tolerant computing; diagnosable systems; fault identification algorithm; time complexity; Built-in self-test; Computer science; Fault diagnosis; Hardware; Labeling; Performance evaluation; System testing;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.2182
  • Filename
    2182
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=911093