Share Email Print

Proceedings Paper

Algorithm-based fault tolerance for noncomputationally intensive applications
Author(s): V. S. Sukumar Nair; S. Venkatesan
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Algorithm-based fault tolerance (ABFT) has been proposed as a cost-effective approach to concurrent error detection. So far, the application of ABFT has been limited to computationally intensive applications that lend easily to high-level fault modeling. In this paper we extend the application of ABFT to non-computationally intensive applications. To that end, we first develop a fault model for such systems. Based on the fault model, we develop ABFT schemes for a set of graph theoretic as well as set theoretic problems. Application of the new schemes is illustrated with examples.

Paper Details

Date Published: 28 October 1994
PDF: 9 pages
Proc. SPIE 2296, Advanced Signal Processing: Algorithms, Architectures, and Implementations V, (28 October 1994); doi: 10.1117/12.190885
Show Author Affiliations
V. S. Sukumar Nair, Southern Methodist Univ. (United States)
S. Venkatesan, Univ. of Texas/Dallas (United States)

Published in SPIE Proceedings Vol. 2296:
Advanced Signal Processing: Algorithms, Architectures, and Implementations V
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top