A fault-tolerant parallel algorithm for iterative solution of the laplace equation

Proceedings of the International Conference on Parallel Processing

Volumn 3, Issue , 1993, Pages 133-140

  Roy Chowdhury, Amber ^a   Banerjee, Prithviraj ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANCE; INTEGRODIFFERENTIAL EQUATIONS; LAPLACE EQUATION; LAPLACE TRANSFORMS; LINEAR SYSTEMS; PARALLEL ALGORITHMS;

ALGORITHM BASED FAULT TOLERANCE; FAULT TOLERANT ALGORITHMS; HARDWARE MODIFICATIONS; ITERATIVE SCHEMES; ITERATIVE SOLUTIONS; NUMERICAL APPLICATIONS; RED-BLACK ORDERINGS; SOLUTION OF LINEAR SYSTEMS;

ITERATIVE METHODS;

EID: 84994178776     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1993.22     Document Type: Conference Paper

References (14)

1. 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.
2. J.-Y'. Jou and J, A. Abraham, "FanIt-tolerant matrix operations on multiple processor systems using weighted checksums, " SPIE Proceedings, vol. 495, August 1984.
3. P. Banerjee, J. T. Rahmeh, C. Stunkel, V. S. Nair, \\. Roy, V. Balasubramanian, and J. A. Abraham, "Algorithm-based fault tolerance on a hypercube multiprocessor, " IEEE Trans. Comput., vol. 39, pp. 1132-1145, September 1990.
4. J.-Y. Jou and J. A. Abraham, "Fault-tolerant fft networks, " IEEE Trans, Comput., vol. 37, pp. 548-561, May 1988.
5. Y.-H. Choi and M. Malek, "A fault-tolerant fft processor, " IEEE Trans. Comput., vol. 37, pp. 617-621, May 1538.
6. V. Balasubiamanian and P. Banerjee, "Tradeoffs in the design of efficient algorithm-based error detection schemes for hypercube multiprocessors, " IEEE Trans. Softw. Eng., vol. 16, pp. 183-194. February 1990.
7. V. Balasubramanian, "77ie Analysis and Synthesis of Efficient Algorithm-Based Error Detection Schemes for Hypercube Multiprocessors." Ph.D. dissertation, Univ. of Illinois, Urbana-Champaign, February 1991. Tech. Report no. CRHC-91-6, UILU-ENG-91-2210.
8. B. M. McMillin and L. M. Ni, "Reliable distributed sorting through the application-oriented fault tolerance paradigm, " IEEE Trans. Parallel Distrib. Sys-terns, vol. 3, pp. 411-420, July 1992.
9. K.-H. Huang, "Fault-Tolerant Algorithms for Multiple Processor Systems." Ph.D. dissertation, Univ. of Illinois, IJibana-Champaign, November 1983. Tech. Report no. CSG-20.
10. F. T. Assaad and S. Dutt, "More robust tests in algorithm-based fault-tolerant matrix multiplication, " Proc. FTCS-22, pp. 430-439, June 1992.
11. J. M. Ortega, Introduction to Parallel and Vector Solution of Linear Systems. New York: Plenum Publishing Corp., 1988.
12. A. Roy-Chowdhury, "Evaluation of Algorithm Based Fault-Tolerance Techniques on Multiple Fault Classes in the Pretence of Finite Precision Arithmetic." M.S. Thesis, Univ. of Illinois, Urbana-Champaign, August 1992.Tech. Report, no. CRHC-92-15, UILU-ENG-92-2228.
13. A. Roy-Chowdhury and P. Banerjee, 'Tolerance determination for algorithm-based checks using simplified error analysis techniques, " Proc. FTCS-23, June 1993.To Appear
14. J. H. Wilkinson, The Algebraic Eigenvalue Problem. Oxford: Clarendon Press, 1965