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.