Исследование специальных наборов модулей системы остаточных классов

В. В. Луценко^a, М. Д. Кравцов^b, Д. Е. Горлачев^a, Н. М. Мирный<sup>a

a</sup> Северо-Кавказский федеральный университет
^b Региональный центр «Сириус 26»

Аннотация: В статье рассматриваются современные подходы к повышению производительности вычислительных систем на основе системы остаточных классов. Цель исследования – анализ специальных наборов модулей системы остаточных классов, которые позволяют проводить ключевые вычислительные операции, такие как сложение, обратное преобразование и определение знака, с минимальными затратами. Экспериментальные результаты показали, что базис {2^n-1,2^n,2^n+1} оказался наиболее эффективным среди трех модульных наборов. Данный базис является перспективным для использования в высокопроизводительных вычислительных системах.

Ключевые слова: система остаточных классов, специальные наборы модулей, Китайская теорема об остатках, функция ядра Акушского.

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