The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1993 vol.42)
pp: 630-635
ABSTRACT
<p>Lower and upper bounds are established for the combinatorial problem of constructing minimal test sets for error detection in multiprocessor systems. The construction for detecting two errors produces minimal test sets, while that for three errors produces test sets whose size exceeds the lower bound by at most one. Also presented is a divide-and-conquer construction scheme for four or more errors.</p>
INDEX TERMS
algorithm-based fault tolerance; combinatorial problem; minimal test sets; error detection; multiprocessor systems; divide-and-conquer construction scheme; error detection; fault tolerant computing; multiprocessing systems.
CITATION
D.J. Rosenkrantz, S.S. Ravi, "Improved Bounds for Algorithm-Based Fault Tolerance", IEEE Transactions on Computers, vol.42, no. 5, pp. 630-635, May 1993, doi:10.1109/12.223684
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool