DocumentCode :
2284052
Title :
General linear codes for fault-tolerant matrix operations on processor arrays
Author :
Nair, V.S.S. ; Abraham, J.A.
Author_Institution :
Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
fYear :
1988
fDate :
27-30 June 1988
Firstpage :
180
Lastpage :
185
Abstract :
Various checksum codes have been suggested for fault-tolerant matrix computations on processor arrays. Use of these codes is limited due to potential roundoff and overflow errors. Numerical errors may also be misconstrued as errors due to physical faults in the system. The authors identify a set of linear codes which can be used for fault-tolerant matrix operations such as matrix addition, multiplication, transposition, and LU-decomposition, with minium numerical error. Encoding schemes are given for some of the example codes which fall under the general set of codes. With the help of experiments, the authors derive a rule of thumb for the selection of a particular code for a given application. Since the overall error in the code will also depend on the method of implementation of the coding scheme, they suggest the use of specific algorithms and special hardware realizations for the check element computation.<>
Keywords :
codes; fault tolerant computing; parallel processing; LU-decomposition; checksum codes; encoding; fault-tolerant matrix operations; linear codes; matrix addition; multiplication; processor arrays; roundoff errors; transposition; Circuit faults; Computer errors; Encoding; Fault tolerance; Fault tolerant systems; Hardware; Matrix decomposition; Redundancy; Roundoff errors; Signal processing algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fault-Tolerant Computing, 1988. FTCS-18, Digest of Papers., Eighteenth International Symposium on
Conference_Location :
Tokyo, Japan
Print_ISBN :
0-8186-0867-6
Type :
conf
DOI :
10.1109/FTCS.1988.5317
Filename :
5317
Link To Document :
بازگشت