Recovery Techniques for Real Time Electronic Systems
Abstract
The objective of this research was to develop new analytical techniques for evaluating the effectiveness of recovery in real time systems, and to design novel recovery techniques specifically tailored to real time applications. We have developed a variety of techniques described in more detail below. Various checksum codes have been suggested for fault-tolerant matrix computations on processor arrays. Use of these codes is limited due to inflexibility of the encoding schemes and also due to potential numerical problems. Numerical errors may also be construed as errors due to physical faults in the system. We have developed a generalization of the existing schemes as a possible solution to these shortcomings. We have proved that linearity is a necessary and sufficient condition for every code that can be used for fault-tolerant matrix operations such as matrix transposition, addition, multiplication, and matrix-vector multiplication. We also proved that for every linear finite-field code, there exists a real-number code having similar error diagnosing capabilities as the finite-fields code.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 30, 1992
- Accession Number
- ADA254010
Entities
People
- Jacob A. Abraham
Organizations
- University of Texas at Austin