28 November 1984 Fault-Tolerant Matrix Operations On Multiple Processor Systems Using Weighted Checksums
Author Affiliations +
Proceedings Volume 0495, Real-Time Signal Processing VII; (1984); doi: 10.1117/12.944013
Event: 28th Annual Technical Symposium, 1984, San Diego, United States
Abstract
Hardware for performing matrix operations at high speeds is in great demand in signal and image processing and in many real-time and scientific applications. VLSI technology has made it possible to perform fast large-scale vector and matrix computations by using multiple copies of low-cost processors. Since any functional error in a high performance system may seriously jeopardize the operation of the system and its data integrity, some level of fault-tolerance must be obtained to ensure that the results of long computations are valid. A low-cost checksum scheme had been proposed to obtain fault-tolerant matrix operations on multiple processor systems. However, this scheme can only correct errors in matrix multiplication; it can detect, but not correct errors in matrix-vector multiplication, LU-decomposition, and matrix inversion. In order to solve these problems with the checksum scheme, a very general matrix encoding scheme is proposed in this paper to achieve fault-tolerant matrix operations with multiple processor systems. Since many signal and image processing algorithms involving a "multiply-and-accumulate" type of expression can be transformed into matrix-vector multiplication operations and executed in a linear array, this scheme is extremely useful for cost-effective and fault-tolerant signal and image processing.
© (1984) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jing-Yang Jou, Jacob A. Abraham, "Fault-Tolerant Matrix Operations On Multiple Processor Systems Using Weighted Checksums", Proc. SPIE 0495, Real-Time Signal Processing VII, (28 November 1984); doi: 10.1117/12.944013; https://doi.org/10.1117/12.944013
PROCEEDINGS
8 PAGES


SHARE
KEYWORDS
Error control coding

Signal processing

Image processing

Computer programming

Matrices

Computing systems

Array processing

Back to Top