skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Concurrent error detection in ALUS by recomputing with shifted operands

Abstract

A new method of concurrent error detection in the arithmetic and logic units (ALUS) is proposed. This method, called recomputing with shifted operands (RESO), can detect errors in both the arithmetic and logic operations. Reso uses the principle of time redundancy in detecting the errors and achieves its error detection capability through the use of the already existing replicated hardware in the form of identical bit slices. It is shown that for most practical alu implementations, including the carry-lookahead adders, the reso technique will detect all errors caused by faults in a bit-slice or a specific subcircuit of the bit slice. The fault model used is more general than the commonly assumed stuck-at fault model. The authors fault model assumes that the faults are confined to a small area of the circuit and that the precise nature of the faults is not known. This model is very appropriate for the VLSI circuits. 10 references.

Authors:
;
Publication Date:
Research Org.:
Univ. of Illinois, Urbana
OSTI Identifier:
5000977
Resource Type:
Journal Article
Journal Name:
IEEE Trans. Comput.; (United States)
Additional Journal Information:
Journal Volume: 7
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; COMPUTERS; ERRORS; LOGIC CIRCUITS; TESTING; ELECTRONIC CIRCUITS; 990200* - Mathematics & Computers

Citation Formats

Patel, J H, and Fung, L Y. Concurrent error detection in ALUS by recomputing with shifted operands. United States: N. p., 1982. Web. doi:10.1109/TC.1982.1676055.
Patel, J H, & Fung, L Y. Concurrent error detection in ALUS by recomputing with shifted operands. United States. https://doi.org/10.1109/TC.1982.1676055
Patel, J H, and Fung, L Y. 1982. "Concurrent error detection in ALUS by recomputing with shifted operands". United States. https://doi.org/10.1109/TC.1982.1676055.
@article{osti_5000977,
title = {Concurrent error detection in ALUS by recomputing with shifted operands},
author = {Patel, J H and Fung, L Y},
abstractNote = {A new method of concurrent error detection in the arithmetic and logic units (ALUS) is proposed. This method, called recomputing with shifted operands (RESO), can detect errors in both the arithmetic and logic operations. Reso uses the principle of time redundancy in detecting the errors and achieves its error detection capability through the use of the already existing replicated hardware in the form of identical bit slices. It is shown that for most practical alu implementations, including the carry-lookahead adders, the reso technique will detect all errors caused by faults in a bit-slice or a specific subcircuit of the bit slice. The fault model used is more general than the commonly assumed stuck-at fault model. The authors fault model assumes that the faults are confined to a small area of the circuit and that the precise nature of the faults is not known. This model is very appropriate for the VLSI circuits. 10 references.},
doi = {10.1109/TC.1982.1676055},
url = {https://www.osti.gov/biblio/5000977}, journal = {IEEE Trans. Comput.; (United States)},
number = ,
volume = 7,
place = {United States},
year = {Thu Jul 01 00:00:00 EDT 1982},
month = {Thu Jul 01 00:00:00 EDT 1982}
}