This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Linear Algebraic Model of Algorithm-Based Fault Tolerance
December 1988 (vol. 37 no. 12)
pp. 1599-1604
A linear algebraic interpretation is developed for previously proposed algorithm-based fault tolerance schemes. The concepts of distance, code space, and the definitions of detection and correction in the vector space R/sup n/ are explained. The number of errors that can be detected or corrected for a distance-(d+1) code is derived. It is shown why the correction scheme does not work for genera

[1] J. M. Speiser and H. J. Whitehouse, "A review of signal processing with systolic arrays," inProc. 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.

Index Terms:
algorithm based; linear algebraic model; fault tolerance; distance; code space; detection; correction; vector space; correction scheme; error correction; fault tolerant computing.
Citation:
C.J. Anfinson, F.T. Luk, "A Linear Algebraic Model of Algorithm-Based Fault Tolerance," IEEE Transactions on Computers, vol. 37, no. 12, pp. 1599-1604, Dec. 1988, doi:10.1109/12.9736
Usage of this product signifies your acceptance of the Terms of Use.