Algorithm-based fault tolerance for noncomputationally intensive applications
Vivek Nair, Subbarayan Venkatesan · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1994
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.