METHOD FOR DIAGNOSING DATA ERRORS OF A COMPUTER SYSTEM FUNCTIONING IN THE SYSTEM OF RESIDUAL CLASSES
Article Sidebar
Main Article Content
Abstract
The subject of the article is the development of a method for diagnosing data errors of a computer system functioning in the residue number system (RNS). This method is based on the tabular principle of data diagnostics operation implementation. The purpose of the article is to reduce the time of performing the operation of diagnosing the data of a computer system that functions in the RNS in the dynamics of the computational process. Tasks: to analyze the possible application of RNS as a number system in computer data processing systems; to investigate existing methods of data diagnostics and identify possible shortcomings in data diagnostics in the dynamics of the computational process with the introduction of minimal information redundancy; to develop a method for diagnosing the data presented in the RNS, which is based on the tabular principle of the implementation of the diagnostic operation. Research methods: methods of analysis and synthesis of computer systems, number theory, coding theory in RNS. The following results were obtained. The work shows that the data diagnostics is carried out after the control operation has been performed. To carry out the operation of diagnosing data in the RNS, when one-time errors occur, methods for determining an alternative set (AS) of numbers are used. In this case, the main disadvantage of the considered methods is the considerable time required to determine the AS. To reduce the time for determining the AC numbers in the work, the method for diagnosing data in the RNS has been improved. Improvement of the method involves the compilation of a table (the first stage) of correspondence to each correct number of a possible set of incorrect numbers when one-time errors occur in the data. Based on the analysis of the contents of the table of the first stage, a table (of the second stage) is drawn up of the correspondence of each incorrect number to the possible values of the correct numbers. Conclusions. The use of the improved method increases the efficiency of diagnostics of the data presented in the RNS by reducing the time for determining the AC numbers. This is achieved by quickly fetching pre-calculated AC table values.
Article Details
References
Mohan, Ananda (2016), Residue Number Systems. Birkhäuser, Basel, 351 p.
Akushskii, I. Ya. and Yuditskii, D. I. (1968), Machine Arithmetic in Residual Classes [in Russian], Sov. Radio, Moscow.
Krasnobayev, V., Kuznetsov, A., Koshman, S. and Moroz, S. (2018), "Improved method of deter-mining the alternative set of numbers in residue number system", Recent Developments in Data Science and Intelligent Analysis of Information. Proc. of the XVIII Int. Conf. on Data Science and Intelligent Analysis of Information, Kyiv, Ukraine, pp. 319-328.
Chervyakov, N. I. (2017), "Residue-to-binary conversion for general moduli sets based on approximate Chinese remainder theorem", International Journal of Computer Mathematics, Vol. 94, No. 9, pp. 1833-1849.
Kasianchuk, M., Yakymenko, I., Pazdriy, I. and Zastavnyy, O. (2015), “Algorithms of findings of perfect shape modules of remaining classes system”, The Experience of Designing and Application of CAD Systems in Microelectronics, Lviv, pp. 316-318. DOI: https://doi.org/10.1109/CADSM.2015.7230866.
Krasnobayev, V. A. and Koshman, S. A. (2019), "Method for implementing the arithmetic operation of addition in residue number system based on the use of the principle of circular shift", Cybernetics and Systems Analysis, Volume 55, Issue 4, pp. 692-698. https://doi.org/10.1007/s10559-019-00179-8.
Yadin, A. (2016), Computer Systems Architecture, CRC Press, 526 p.
Valvano, J. (2017), "Embedded Systems: Real-Time Operating Systems for Arm Cortex M Microcontrollers [2nd ed. edition]", CreateSpace Independent Publishing Platform, 486 p.
Tariq Jamil (2013), Complex Binary Number System. Algorithms and Circuits, Springer, India, 83 p.
Krasnobayev, V.A., Kuznetsov, A.A., Koshman, S.A., and Kuznetsova, K.O. (2020), "A method for implementing the operation of modulo addition of the residues of two numbers in the residue number system", Cybernetics and Systems Analysis, Vol. 56, No. 6, pp. 1029-1038, https://doi.org/10.1007/s10559-020-00323-9.
Amir Sabbagh, Molahosseini, Leonel, Seabra de Sousa and Chip-Hong, Chang (2017), Embedded Systems Design with Special Arithmetic and Number Systems, Springer International Publishing, 389 p.
Patterson, D. A., Hennessy, J. L. (2016), Computer Organization and Design: The Hardware Software Interface: ARM Edition. [The Morgan Kaufmann Series in Computer Architecture and Design], Morgan Kaufmann, 720 p.
Valvano, J. (2017), Embedded Systems: Real-Time Operating Systems for Arm Cortex M Microcontrollers [2nd ed. edition], CreateSpace Independent Publishing Platform, 486 p.
Hsu, J. Y. (2017), Computer Architecture: Software Aspects, Coding, and Hardware, CRC Press, 456 p.
Zirnbauer, M. R. (2018), Symmetry classes, Oxford H-B. O. DOI: https://doi.org/10.1093/oxfordhb/9780198744191.013.3.
Krasnobayev, V.A., Koshman, S.A. and Mavrina, M.A. (2014), “A method for increasing the reliability of verification of data represented in a residue number system”, Cybernetics and Systems Analysis, vol. 50, issue 6, pp. 969-976.
Moroz, S. A. and Krasnobayev, V. A. (2011), “A data verification method in a non-positional residue number system”, Control, Navigation, and Communication Systems, No. 2(18), pp. 134–138.
Kuznetsov, A. A., Smirnov, A. A., Danilenko, D. A. and Berezovsky, A.V. (2015), "The statistical analysis of a network traffic for the intrusion detection and prevention systems", Telecommunications and Radio Engineering, Vol. 74, pp. 61–78.