Accession Number : ADA254010


Title :   Recovery Techniques for Real Time Electronic Systems


Descriptive Note : Final rept. 1 Mar 1988-31 Dec 1991,


Corporate Author : TEXAS UNIV AT AUSTIN BUREAU OF ENGINEERING RESEARCH


Personal Author(s) : Abraham, Jacob A


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a254010.pdf


Report Date : 30 Mar 1992


Pagination or Media Count : 11


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.


Descriptors :   *COMPUTER PROGRAMS , RECOVERY , REAL TIME , LINEARITY , COMPUTER PROGRAM RELIABILITY


Subject Categories : Computer Programming and Software


Distribution Statement : APPROVED FOR PUBLIC RELEASE