Algorithm-based fault tolerance for parallel matrix equation solvers

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 564, Issue , 1986, Pages 49-55

  Luk, Franklin T ^a  

^a Cornell University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; COMPUTER SYSTEMS, DIGITAL - MULTIPROCESSING; MATHEMATICAL TECHNIQUES - MATRIX ALGEBRA; FAULT TOLERANCE; MATRIX ALGEBRA;

CHECKSUM METHOD; FAULT TOLERANCE; LU-FACTORIZATION; MULTIPROCESSOR ARRAY; PARALLEL MATRIX EQUATION SOLVERS; SYSTOLIC ARRAYS;

SIGNAL PROCESSING;

ALGORITHM BASED FAULT TOLERANCE; CHECK SUMS; LU FACTORIZATION; MATRIX EQUATIONS; MULTIPROCESSOR ARRAYS; TRANSIENT ERRORS; TRIANGULAR SETS;

EID: 0022309773     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.949703     Document Type: Conference Paper

References (11)

1. J.M. Speiser and H.J. Whitehouse, “A review of signal processing with systolic arrays,” Real Time Signal Processing VI, K. Bromley, Ed., Proc. SPIE, 431 (1983), pp. 2-6.
2. H.T. Kung and MJS. Lam, “Fault-tolerant VLSI systolic arrays and two-level pipelining,” Real Time Signal Processing VI, K. Bromley, Ed., Proc. SPIE, 431 (1983), pp. 143-158.
3. K-H. Hwang and J.A. Abraham, “Algorithm- based fault tolerance for matrix operations,” IEEE Trans, Comput., C-33 (1984), pp. 518528.
4. J.Y. Jou and J.A. Abraham, “Fault-tolerant matrix operations on multiple processor systems using weighted checksums,” Real Time Signal Processing VII, K. Bromley, Ed., Proc. SPIE, 495 (1984), pp. 94-101.
5. J.M. Ortega, Numerical Analysis, A Second Course, Academic Press, New York, 1972.
6. H.T. Kung and C.E. Leiserson, “Algorithms for VLSI processor arrays,” in Introduction to VLSI Systems, C. Mead and L. Conway, Addison-Wesley, Reading, Massachusetts, 1980, pp. 271-292.
7. P.E. Gill, G.H. Golub, W. Murray and MA. Saunders, “Methods for modifying matrix factorizations,” Math, Comput., 28 (1974), pp. 505-535.
8. J.H. Wilkinson, The Algebraic Eigenvalue Problem, Oxford University Press, London, 1965.
9. W.M. Gentleman and H.T. Kung, “Matrix triangular ization by systolic arrays,” Real Time Signal Processing TV, T.F. Tao, Ed., Proc. SPIE, 298 (1981), pp. 19-26.
10. D.C. Sorensen, “Analysis of pairwise pivoting in Gaussian elimination,” IEEE Trans, Comput, C-34 (1985), pp. 274-278.
11. F.T. Luk, “A rotation method for computing the QR-decomposition,” SIAM J, Set Statist, Corn- put, to appear.