Title :
A new algorithm-based fault tolerance technique for computing matrix operations
Author :
Tao, D.L. ; Foo, Eugene ; Hartmann, C.R.P.
Author_Institution :
Dept. of Electr. Eng., State Univ. of New York, Stony Brook, NY, USA
Abstract :
The paper proposes a new algorithm-based fault tolerance (ABFT) technique for computing matrix operations. The scheme provides fault tolerant capability to linear or rectangular processor arrays so that all single PE faults can be tolerated. It also shows that the effect of implementation problems (overflow, round-off errors, and hardware overhead which includes encoding/decoding logic) on the proposed scheme is significantly less than that on other existing schemes
Keywords :
fault tolerant computing; matrix algebra; systolic arrays; PE faults; algorithm-based fault tolerance; linear processor arrays; matrix operations; rectangular processor arrays; Decoding; Digital signal processing; Encoding; Error correction; Fault tolerance; Hardware; Logic arrays; Matrix decomposition; Roundoff errors; Signal processing algorithms;
Conference_Titel :
Parallel and Distributed Processing, 1991. Proceedings of the Third IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-2310-1
DOI :
10.1109/SPDP.1991.218206