UDC 004.724
DESIGN FLOW OF CONCURRENT ERROR DETECTION SCHEMES FOR COMBINATIONAL CIRCUITS
A. L. Stempkovskiy, PhD (technical sciences), full professor, Academic adviser of IPPM RAS, Russia; This email address is being protected from spambots. You need JavaScript enabled to view it.
D. V. Telpukhov, PhD (technical sciences), Head of the ICDM Department, Russia, IPPM RAS; This email address is being protected from spambots. You need JavaScript enabled to view it.
A. I. Demeneva, Research engineer of the ICDM Department, Russia, IPPM RAS; This email address is being protected from spambots. You need JavaScript enabled to view it.
T. D. Zhukova, Research engineer of the CAD Department, Russia, IPPM RAS; This email address is being protected from spambots. You need JavaScript enabled to view it.
The use of methods of concurrent error detection is the traditional approach to ensuring the fault tolerance of combinational circuits. The theory of error-correcting coding is the mathematical basis for these methods. Various error-correcting codes are the basis for structural redundancy, providing detection properties and in some cases – correcting errors. However, the issues, which are related to the automation of designing concurrent error detection schemes and in particular to the selection of the most effective error. correcting code for constructing such schemes, are insufficiently studied. In the paper, formulas for various schemes of concurrent error detection are obtained for calculating the probability of missing an error in the case of single errors. The use of this analytical assessment allows you to choose the best system of concurrent error detection without the need to perform a simulation of each scheme separately. The aim of the work is to develop software and design flow for designing concurrent error detection schemes with the selection of the best error-correcting code taken into account.
Key words: fault tolerance, reliability, concurrent error detection, combinational circuits, vulnerability, non-detecting ability, error injection.