• DocumentCode
    888659
  • Title

    The PMC system level fault model: cardinality properties of the implied faulty sets

  • Author

    Kennedy, Mary Ann ; Meyer, Gerard G L

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Johns Hopkins Univ., Baltimore, MD, USA
  • Volume
    38
  • Issue
    3
  • fYear
    1989
  • fDate
    3/1/1989 12:00:00 AM
  • Firstpage
    478
  • Lastpage
    480
  • Abstract
    One aspect of the PMC system level fault model, the properties of the implied faulty sets, is considered. For τ-diagnosable systems that have at most τ faulty units, lower bounds on the cardinality of the maximal implied faulty sets are given. Then it is shown that these bounds are greatest lower bounds, and it is indicated how these results can be used in diagnosis algorithms
  • Keywords
    fault tolerant computing; PMC system level fault model; cardinality properties; diagnosis algorithms; lower bounds; maximal implied faulty sets; Algorithm design and analysis; Design methodology; Fault diagnosis; Fault tolerance; Parallel algorithms; Parallel processing; Propagation delay; System testing; Systolic arrays; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.21136
  • Filename
    21136
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=888659