Share Email Print

Proceedings Paper

An Analysis Of Algorithm-Based Fault Tolerance Techniques
Author(s): Franklin T. Luk; Haesun Park
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We introduce a unified checksum scheme for the LU decomposition, Gaussian elimination with pairwise pivoting and the QR decomposition. The purpose is to detect and locate a transient error during a systolic array computation. We show how to represent the error as a rank-one perturbation to the original data, so that we need not worry when the error occurred. Finally, we perform a floating point error analysis to determine the effects of rounding errors on the check-sum scheme.

Paper Details

Date Published: 4 April 1986
PDF: 6 pages
Proc. SPIE 0696, Advanced Algorithms and Architectures for Signal Processing I, (4 April 1986); doi: 10.1117/12.936896
Show Author Affiliations
Franklin T. Luk, Cornell University (United States)
Haesun Park, Cornell University (United States)

Published in SPIE Proceedings Vol. 0696:
Advanced Algorithms and Architectures for Signal Processing I
Jeffrey M. Speiser, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?