Abstract
As a consequence of studies concerning a fault-tolerant microprogrammed microprocessor an error-detection and error-correction scheme for logical operations has been developed. Implementing inverse residue coding for error-detection and inverse biresidue coding for error-correction the hardware is considered. The theoretical basis of residue coding is briefly summarized and the error-detection/error-correction of logical operations is presented. Concurrent error-detection capability is discussed as well as the estimation of hardware overhead.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Avizienis A. “Arithmetic Error Codes: Cost and Effectiveness Studies for Application in Digital Systems” IEEE Trans. on Computers, C-20, Nov. 1971
Garcia O.N. “Error Codes for Arithmetic and Logical Operations” Ph.D.Thesis, Univ. of Maryland, College Park, June 1969
Patel J.H., Fung L.Y. “Concurrent Error Detection in ALU’s by Recomputing with Shifted Operands” IEEE Trans. on Computers, C-31, July 1982
Rao T.R.N., Monteiro P. “A Residue Checker for Arithmetic and Logical Operations” Proceed. of Intern. Symp. on Fault-Tolerant Computing, New York 1972
Rao T.R.N. “Error Coding for Arithmetic Processors” Academic Press, New York, 1974
Szabo N.S., Tanaka R.I. “Residue Arithmetic and its Application to Computer Technology” McGraw-Hill, New York 1967
Trautwein, W.M. “Fehlertoleranz bei Microprozessoren” GI-Fachtagung: Fehlertolerierende Rechnersysteme, Informatik Fachberichte 54, Springer 1982
Trautwein, W.M. “Self-checking of the ALU-Kernel and Fault-Tolerant Control of a Microprogrammed Microprocessor” Proc.of VI. Fault-Tolerant Systems and Diagnostics Conference, Brno, CSSR, Sept. 1983
Wakerly J.F. “Error Detecting Codes, Self-Checking Circuits and Applications” Elsevier North Holland, New York 1978
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Trautwein, W.M. (1984). Concurrent Error-Detection/-Correction of Logical Operations. In: Großpietsch, KE., Dal Cin, M. (eds) Fehlertolerierende Rechensysteme. Informatik-Fachberichte, vol 84. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69698-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-69698-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13348-3
Online ISBN: 978-3-642-69698-5
eBook Packages: Springer Book Archive