Одним из этапов обработки чисел в модулярной арифметике, который в наибольшей степени требует затрат машинных ресурсов и тем самым значимо понижает эффективность использования методов модулярной арифметики в качестве технологии обработки числовых данных в средствах вычислительной техники, является этап преобразования чисел из позиционной системы счисления (ПСС) в модулярную (МС) и наоборот. Однако в процессе обработки данных достаточно реализовать МС-ПСС преобразования только на самой начальной и на самой последней стадиях обработки, а в промежуточных преобразованиях использовать преобразования из одной модулярной в другую модулярную систему. Предлагается процедура преобразования чисел из одной системы остаточных классов (СОК) в другую без использования алгоритма Эвклида, т. к. его многократная реализация является наиболее трудоемким этапом нахождения представлений чисел в СОК и обратного преобразования представлений из СОК в искомые числа. Процедура опирается на использование предварительно подготовленных таблиц. На основе описанной процедуры может быть разработан алгоритм, ориентированный непосредственно на написание программного кода. Произведена оценка основных характеристик процесса преобразования. В качестве примера рассматривался четырехъядерный процессор, каждое ядро которого может обрабатывать числа длиной 64 бит. Приведенные в работе оценки показали, что затраты на заполнение таблиц оказались вполне приемлемыми, и это позволило сделать вывод о возможности практической реализации разработанной процедуры.

One of the stages of processing numbers in modular arithmetic, which requires the most amount of computer resources and thus significantly reduces the efficiency of the use of methods of modular arithmetic as the processing technology of numeric data in data processing equipment, is a step of converting the number of positional number system (PNS) in the modular (MS), and vice versa. However, in the processing of data it is sufficient to implement the MS-PNS conversion only at the start and at the very last stages of processing, and in the intermediate transformations to use conversion from one to another modular system. This article proposes a process for the conversion of numbers from one system to another residual classes without using Euclidean algorithm, as its multiple implementation is the most time-consuming step of finding representations of numbers in the SRC and the inverse transform notions of SRC in the required number. The procedure relies on the use of tables prepared beforehand. On the basis of this procedure, an algorithm that focuses directly on writing code can be developed. The assessment of the main characteristics of the conversion process is made. Quad-core processor, each core that can handle a 64-bit was considered as an example. The assessments presented in the paper showed that the cost of filling the tables were quite acceptable, which led to the conclusion about the possibility of the practical implementation of the developed procedure.