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
fDate :
3/1/1989 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on