An error-correction method is proposed for computer arithmetic logic units, in which memory duplication is executed and an algebraic linear code with minimal information redundancy is used for control. Rules for the use of coded information have been formulated for error detection during execution of arithmetic and logical operations. A procedure is proposed for the formulation of the duplication channel of arithmetic logic units due to the use of equipment intended for coding of information and the functional redundancy of the arithmetic logic units of the processor. Mechanisms are revealed that make it possible to use the functional arithmetic logic units of the processor and the monitoring equipment for the execution of primary and duplicating functions. Hardware costs are calculated for the formation of the duplication channel, and a comparative estimation is conducted of the gain in probability of failure-free operation of the fail-safe computer when using the proposed method of error correction in comparison with the majority reservation method. It is shown that the developed method of error correction, by comparison with the majority method, makes it possible to improve the probability of failure-free operation of the computer, reduce by a third the overall hardware costs, and reduce by a factor of 2.5 the expenditures for creation of the arithmetic logic unit of the processor.
Similar content being viewed by others
References
K. B. Klaassen, Foundations of Measurements. Electronic Measurement and Instrumentation [Russian translation], Postmarket, Moscow (2000).
G. G. Rannev, Information-Measuring Equipment and Technologies, Vysshaya Shkola, Moscow (2001).
G. G. Rannev and A. P. Tarasenko, Methods and Measuring Instruments, Akademiya, Moscow (2004).
Yu. L. Mukha and I. Yu. Koroleva, Information-Measuring Systems, Volgograd GTU, Volgograd (2015).
E. V. Ostroverkhov, A Microprocessor with an Integrated Module for Automation of Measurements of Electrical Variables, http://storage.tusur.ru/riles/8849/EP, acc. 11.20.2018.
AVLG.468711.001-2005, Merkury-Energouchyot Automated Information-Measuring Systems for the Monitoring and Accounting of Energy Resources. Specifications.
A. Yu. Grebeshkov, Microprocessor Systems and Software in Communications Facilities, PGUTI, Samara (2009).
N. S. Shcherbakov, Reliability of Operation of Digital Devices, Mashinostroenie, Moscow (1989).
Hagbae Kim and Kang G. Shin. “Evaluation of fault tolerance latency from real-time application’s perspectives,” IEEE T. Comp., 49, No. 1, 55–64 (2000).
K. Yu. Borisov, A. A. Pavlov, P. A. Pavlov, et al., “Rational coding of information for error detection in storage devices and information transfer of measuring equipment,” Izmer. Tekhn., No. 12, 22–25 (2011).
R. Naseer and J. Draper, “Parallel double error correcting code design to mitigate multi-bit upsets in SRAMs,” Information Sciences Institute, University of Southern California, IEEE T. Dev. Mater., 6, 222–225 (2008).
A. A. Pavlov, P. A. Pavlov, A. N. Tsar’kov, and O. V. Khoruzhenko, “Functional and code monitoring of errors in automated systems of measuring equipment,” Izmer. Tekhn., No. 9, 3–5 (2009).
A. A. Pavlov, A. N. Tsar’kov, P. A. Pavlov, et al., “Error detection in information-measuring system storage devices,” Izmer. Tekhn., No. 10, 12–16 (2017).
A. A. Pavlov, A. N. Tsar’kov, P. A. Pavlov, and D. A. Korsunskii, “Error detection in arithmetic logic units of specialized computers for information-measuring systems,” Izmer. Tekhn., No. 6, 35–40 (2018), DOI: https://doi.org/10.32446/0368-102512018-6-35-40.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Izmeritel’naya Tekhnika, No. 4, pp. 30–37, April, 2019.
Rights and permissions
About this article
Cite this article
Pavlov, A.A., Tsar’kov, A.N., Dolgovyazov, A.V. et al. A Method of Error Correction in Arithmetic Logic Devices of Information-Measuring Systems Processors. Meas Tech 62, 332–341 (2019). https://doi.org/10.1007/s11018-019-01626-w
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11018-019-01626-w