Предлагается алгоритм сложения двух чисел в системе остаточных классов с учетом возможности распараллеливания вычислений, приведена структурная схема аппаратной реализации этого алгоритма. Определена верхняя оценка числа тактов работы алгоритма в зависимости от числа имеющихся процессоров и разрядности используемых чисел. Данная оценка может быть использована для выявления требуемого числа параллельных процессоров (ядер) в зависимости от ограничений на время выполнения операции сложения и связанных с ней других арифметических операций