A Linear Algebraic Model of Algorithm-Based Fault Tolerance

IEEE Transactions on Computers

Volumn 37, Issue 12, 1988, Pages 1599-1604

  Anfinson, Cynthia J ^a   Luk, Franklin T ^a  

^a Department of Molecular Biology and Genetics   (United States)

Author keywords

Algorithm based fault tolerance; checksums; coding theory; linear algebra; Vandermonde matrix

Indexed keywords

CODES, SYMBOLIC--ERROR CORRECTION; MATHEMATICAL TECHNIQUES--LINEAR ALGEBRA;

ALGORITHM-BASED FAULT TOLERANCE; CHECKSUMS; ERROR DETECTION CODING; VANDERMONDE MATRIX;

COMPUTER SYSTEMS, DIGITAL;

EID: 0024142081     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.9736     Document Type: Article

References (13)

1. J. M. Speiser and H. J. Whitehouse, “A review of signal processing with systolic arrays,” in Proc. SPIE. Vol. 431, Real Time Signal Processing VI, pp. 2-6, 1983.
2. F. T. Luk and E. K. Torng, “Fault tolerance techniques for systolic arrays,” Proc. SPIE, Vol. 827, Real Time Signal Processing X, pp. 30-36, 1987.
3. J. Y. Jou and J. A. Abraham, “Fault-tolerant matrix arithmetic and signal processing on highly concurrent computing structures,” Proc. IEEE, vol. 74, pp. 732-741, May 1986.
4. K. H. Huang and J. A. Abraham, “Algorithm-based fault tolerance for matrix operations,” IEEE Trans. Comput., vol. C-33, pp. 518-528, June 1984.
5. F. T. Luk and H. Park, “An analysis of algorithm-based fault tolerance techniques,” Proc. SPIE, Vol. 696, Advanced Algorithms and Architectures for Signal Processing, pp. 222-227, 1986.
6. C. Y. Chen and J. A. Abraham, “Fault tolerance systems for the computation of eigenvalues and singular values,” Proc. SPIE, Vol. 696, Advanced Algorithms and Architectures for Signal Processing, pp. 228-237, 1986.
7. Y. Savaria, N. C. Rumin, J. F. Hayes, and V. K. Agarwal, “Soft-error filtering: A solution to the reliability problem of future VLSI digital circuits,” Proc. IEEE, vol. 74, pp. 669-683, May 1986.
8. D. B. Sarrazin and M. Malek, “Fault-tolerant semiconductor memories,” IEEE Computer, vol. 17, pp. 49-56, Aug. 1984.
9. F. T. Luk, “Algorithm-based fault tolerance for parallel matrix equation solvers,” Proc. SPIE, Vol. 564, Real Time Signal Processing VIII, pp. 49-53, 1985.
10. J. Wakerly, Error Detecting Codes, Self-Checking Circuits and Applications. New York: Elsevier North-Holland, 1978.
11. S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
12. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: The Johns Hopkins University Press, 1983.
13. H. Van de Vel, “Numerical treatment of a generalized Vandermonde system of equations,” Lin. Alg. Appl., vol. 17, no. 2, pp. 149-179, 1977.