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

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

One aspect of the PMC system level fault model, the properties of the implied faulty sets, is considered. For tau -diagnosable systems that have at most tau faulty units, lower bounds on the cardinality of the maximal implied faulty sets are given. Then it is shown that these bounds are greatest low...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on computers 1989-03, Vol.38 (3), p.478-480
Hauptverfasser: Kennedy, M.A., Meyer, G.G.L.
Format: Artikel
Sprache:eng
Schlagworte:
Algorithm design and analysis
Applied sciences
Design methodology
Electronics
Exact sciences and technology
Fault diagnosis
Fault tolerance
Hardware
Parallel algorithms
Parallel processing
Propagation delay
Reliability
System testing
Systolic arrays
Very large scale integration
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:One aspect of the PMC system level fault model, the properties of the implied faulty sets, is considered. For tau -diagnosable systems that have at most tau 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.< >
ISSN:0018-9340
1557-9956
DOI:10.1109/12.21136