Software-implemented fault detection for high-performance space applications
Authors:
- M. TurmonMTM. Turmon
- R. GranatRGR. Granat
- D. KatzDKD. Katz
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 107-116
Abstract
We describe and test a software approach to overcoming radiation-induced errors in spaceborne applications running on commercial off-the-shelf components. The approach uses checksum methods to validate results returned by a numerical subroutine operating subject to unpredictable errors in data. We can treat subroutines that return results satisfying a necessary condition having a linear form; the checksum tests compliance with this condition. We discuss the theory and practice of setting numerical tolerances to separate errors caused by a fault from those inherent in finite-precision numerical calculations. We test both the general effectiveness of the linear fault tolerant schemes we propose, and the correct behavior of our parallel implementation of them.Keywords
This publication has 12 references indexed in Scilit:
- Demonstration of the remote exploration and experimentation (REE) fault-tolerant parallel-processing supercomputer for spacecraft onboard scientific data processing2002
- Software reliability via run-time result-checkingJournal of the ACM, 1997
- Reflections on the Pentium division bugIEEE Transactions on Computers, 1996
- Fault-tolerant QRD recursive least squaresIEE Proceedings - Computers and Digital Techniques, 1996
- A new error analysis based method for tolerance computation for algorithm-based checksIEEE Transactions on Computers, 1996
- Self-testing/correcting with applications to numerical problemsJournal of Computer and System Sciences, 1993
- Algorithmic Fault Tolerance Using the Lanczos MethodSIAM Journal on Matrix Analysis and Applications, 1992
- Designing programs that check their work1989
- An analysis of algorithm-based fault tolerance techniquesJournal of Parallel and Distributed Computing, 1988
- Algorithm-Based Fault Tolerance for Matrix OperationsIEEE Transactions on Computers, 1984