RUS  ENG
Full version
JOURNALS // Proceedings of the Institute for System Programming of the RAS // Archive

Proceedings of ISP RAS, 2025 Volume 37, Issue 3, Pages 107–120 (Mi tisp989)

Research of special sets of moduli of the residue number system

V. V. Lutsenkoa, M. D. Kravtsovb, D. E. Gorlacheva, N. M. Mirnya

a North-Caucasus Federal University
b Sirius 26 Regional Centre

Abstract: The article examines modern approaches to enhancing the performance of computing systems based on the residue number system. The objective of the study is to analyze specific sets of residue number system moduli that allow for key computational operations, such as addition, reverse conversion, and sign determination, to be performed with minimal cost. Experimental results showed that the basis was the most efficient among the three moduli sets. This basis is promising for use in high-performance computing systems.

Keywords: residue number system, special sets of moduli, Chinese remainder theorem, Akushsky core functions, non-modular operations.

DOI: 10.15514/ISPRAS-2025-37(3)-7



© Steklov Math. Inst. of RAS, 2025