DocumentCode
3162225
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
fYear
1991
fDate
2-5 Dec 1991
Firstpage
452
Lastpage
455
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing, 1991. Proceedings of the Third IEEE Symposium on
Conference_Location
Dallas, TX
Print_ISBN
0-8186-2310-1
Type
conf
DOI
10.1109/SPDP.1991.218206
Filename
218206
Link To Document