A new error analysis based method for tolerance computation for algorithm-based checks

IEEE Transactions on Computers

Volumn 45, Issue 2, 1996, Pages 238-243

  Chowdhury, Amber Roy ^a   Banerjee, Prithviraj ^a  

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

Author keywords

Algorithm based fault tolerance; Check thresholding; Checksum encodings; Parallel algorithms; Roundoff error analysis

Indexed keywords

EID: 0037692139     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.485376     Document Type: Article

References (12)

1. K.-H. Huang and J.A. Abraham, "Algorithm-based fault tolerance for matrix operations," IEEE Trans. Computers, vol. 33, no. 6, pp. 518-528, June 1984.
2. J.-Y. Jou and J.A. Abraham, "Fault-tolerant matrix operations on multiple processor systems using weighted checksums," SPIE Proc., vol. 495, Aug. 1984.
3. P. Banerjee, J.T. Rahmeh, C. Stunkel, V.S. Nair, K. Roy, V. Balasubramanian, and J.A. Abraham, "Algorithm-based fault tolerance on a hypercube mutliprocessor," IEEE Trans. Computers, vol. 39, pp. 1,132-1,145, Sept. 1990.
4. A.L.N. Reddy and P. Banerjee, "Algorithm-based fault detection for signal processing applications," IEEE Trans. Computers, vol. 39, pp. 1,304-1,308, Oct. 1990.
5. V. Balasubramanian, "The analysis and synthesis of efficient algorithm-based error detection schemes for hypercube multi-processors," PhD dissertation, Univ. of Illinois, Urbana-Champaign, Feb. 1991, Technical Report no. CRHC-91-6, UILU-ENG-91-2210.
6. F.T. Assaad and S. Dutt, "More robust tests in algorithm-based fault-tolerant matrix multiplication," Proc. 22nd Int'l Symp. Fault-Tolerant Computing, pp. 430-439, June 1992.
7. J.H. Wilkinson, The Algebraic Eigenvalue Problem. Oxford: Clarendon Press, 1965.
8. F.T. Luk and H. Park, "An analysis of algorithm-based fault tolerance techniques," J. Parallel and Distributed Computing, vol. 5, pp. 172-184, 1988.
9. A. Roy-Chowdhury and P. Banerjee, "Tolerance determination for algorithm-based checks using simplified error analysis techniques," Proc. 23rd Int'l Symp. Fault-Tolerant Computing, June 1993.
10. A. Roy-Chowdhury, "Evaluation of algorithm based fault-tolerance techniques on multiple fault classes in the presence of finite precision arithmetic," MS thesis, Univ. of Illinois, Urbana-Champaign, Aug. 1992, Technical Report no. CRHC-92-15, UILU-ENG-92-2228.
11. A. Roy-Chowdhury and P. Banerjee, "A fault-tolerant algorithm for iterative solution of the Laplace equation," Proc. 23rd Int'l Conf. Parallel Processing, Aug. 1993.
12. G.H. Golub and C.F.V. Loan, Matrix Computations. Baltimore: Johns Hopkins Univ. Press, 1987.