C&SA | Contents

Volume 61 >>> № 4 July — August 2025

-->

DOI 10.34229/KCA2522-9664.25.4.14

UDC 621.396

Y. Nikolaychuk,¹ I. Pitukh²

¹ West Ukrainian National University, Ternopil, Ukraine

ya.nykolaichuk@wunu.edu.ua

² West Ukrainian National University, Ternopil, Ukraine

pirom75@ukr.net

High-performance computing in the residual class system

Abstract. The mathematical foundations of data coding and performing modular operations in the residual class system are outlined. The mathematical transformations of the system of orthogonal harmonic functions of the Fourier number-theoretic basis are investigated. Models of forming codes of the residual class system are constructed based on phase portraits of harmonic functions, the frequencies of which meet the conditions of mutual simplicity. Models of forming discrete-quantized sawtooth functions of phase portraits of harmonic frequencies in the residual class module system are presented. Algorithms for forming and processing digital data represented by codes of the smallest non-negative residues are investigated. Algorithms for performing computational operations in codes of integer, normalized, and perfect forms of the residual class system are analyzed. Methods and algorithms for performing high-performance arithmetic and logical operations in codes of the residual class system are proposed. The characteristics of the speed of performing arithmetic and logical operations in the system of residual classes of digital data represented in the Rademacher, Rademacher–Krestenson, and Haar–Krestenson number-theoretic bases are studied. The algorithms for comparing numbers in the codes of the residual class system are analyzed. The methods for forming residue codes based on analog and digital data are studied. A method for converting binary codes of the Rademacher number-theoretic basis into residue codes modulo the residual class system is developed. An algorithm for determining the sample mathematical expectation in the residual class system based on determining the sum of ranks of streaming data processing is presented. A method for converting multi-digit numbers represented in the residual class system into binary codes of the Rademacher number-theoretic basis is studied. The structures of special processors that implement computational tasks in the residual class system are presented.

Keywords: Fourier harmonic functions, residual class system, algorithms, high-performance computing, functional diagrams of special processors.

full text

REFERENCES

1. Poliskyi Yu.D. Algorithms for direct transformation of a positional number to a system of residual classes and its inverse transformation. Systemni tekhnolohiyi. 2022. Vol. 4, No. 141. P. 143–149. https://doi.org/10.34185/1562-9945-4-141-2022-11.

2. Kasyanchuk M.M., Yakymenko I.Z., Ivasiev S.V., Maslyak B.O. Method for expanding the set of modules of a modified perfect form of a system of residual classes. Matematychne ta komp’yuterne modelyuvannya. Series: Technical Sciences. 2017. Iss. 15. P. 73–78. https://doi.org/10.32626/2308-5916.2017-15.73-78.

3. Poliskyi Yu.D. Methods of implementing some complex operations in the system of residual classes. Matematychne ta komp’yuterne modelyuvannya. 2019. No. 1 (40). P. 22–30. https://doi.org/10.31319/2519-8106.1(40)2019.166059.

4. Krasnobayev V.A., Yanko A.S., Kovalchuk D.M. Methods for tabular implementation of arithmetic operations of the residues of two numbers represented in the system of residual classes. Radio Electronics, Computer Science, Control. 2022. N 4. P. 18–28. https://doi.org/10.15588/1607-3274-2022-4-2.

5. Specialized computer technologies in computer science: monograph. Edited by Ya.M. Nikolaychuk. Ternopil: Beskydy, 2017. 919 p.

6. Nikolaychuk Ya.M., Vozna N.Ya., Pitukh I.R. Design of specialized computer systems: Textbook. Ternopil: LLC "Terno-graf", 2010. 392 p.

7. Krasnobaev V.A., Yanko A.S., Koshman S.A. Method of arithmetic comparison of data presented in the system of residual classes. Kibernetika i sistemnyjy analiz. 2016. No. 1. P. 157–162. URL: http://nbuv.gov.ua/UJRN/KSA_2016_52_1_18.

8. Device for monitoring data of computer devices of a telecommunication system operating in the class of surpluses: pat. 105455 Ukraine: IPC G06F 11/08 (2006.01) / Krasnobaev V.A., Koshman S.O., Tyrtyshnikov O.I., Oryshchenko S.A., Mavrina M.O., No. a 2013 07289; appl. 10.06.2013; publ. 12.05.2014, Bull. No. 9. 6 p.. http://uapatents.com/ .

9. Nikolaychuk Ya.M., Yakymenko I.Z., Ivasiev S.V. Algorithmic-mathematical method of comparing numbers in the non-positional number system of the remainder class. Collection of materials of the problem-scientific interdisciplinary conference "Information problems of computer systems, jurisprudence, energy, modeling and control" (ISCM-2023). Nadvirna: VSP Nadvirna Professional College of NTU, 2023. С. 12–23. URL: https://drive.google.com/file/d/1KJH14j0Dka8gc78JjmvyV4Ifgd4nmmlf/view.

10. Full single-bit adder: pat. 147277 U Ukraine: MPK (2006) G06F 7/00 / Nikolaychuk Ya.M., Griga V.M., Nikolaychuk L.M., Pitukh I.R., No. u 2020 06410; appl. 05.10.2020; publ. 28.04.2021, Bull. No. 17. URL: http://dspace.wunu.edu.ua/handle/316497/42287.

11. Full single-bit binary adder: pat. 144320 Ukraine IPC (2020.01) G06F 7/00 / Griga V.M., Nikolaychuk Ya.M., Griga L.P., No. u 2020 01191; appl. 24.02.2020; publ. 26.09.2020, Bull. No. 18. https://sis.nipo.gov.ua/media/UTILITY_MOD/2020/u202001191/ published_description.pdf.

12. Nykolaychuk Ya., Vozna N., Zastavnyy O., Pitukh I., Humennii P., Albanskiy I. Structures and multifunctional characteristics of parallel ADCs used in cyber-physical systems. 2020 10th International Conference on Advanced Computer Information Technologies (ACIT) (16–18 September 2020, Deggendorf, Germany), IEEE, 2020. P. 333–338. https://doi.org/10.1109/ACIT49673.2020.9208987.

13. Analog-to-digital converter: pat. 116176 Ukraine: MPK (2006.01) H03M 1/38 / Vozna N.Ya., Krulikovsky B.B., Nikolaychuk Ya.M., Griga V.M., Pikh V.Ya., No. a 2016 12016; appl. 28.11.2016; publ. 12.02.2018, Bull. No. 3. http://dspace.wunu.edu.ua/bitstream/316497/27179/1/.