Аппаратная реализация операции нахождения остатка от деления для входных данных большой разрядности на основе блоков редукции и коррекции

Аннотация

Соловьев Р.А., Тельпухов Д.В., Балака Е.С., Рухлов В.С., Михмель А.С.

Дата поступления статьи: 20.06.2018

Операция нахождения остатка от деления – это арифметическая операция, играющая большую роль в теории чисел. Важнейшую роль эта операция имеет при проектировании устройств, использующих, модулярную арифметику. Модулярная арифметика обладает высоким параллелизмом и часто используется с данными большой размерности, для ускорения вычислений. При работе с модулярной арифметикой, зачастую используются данные больших размерностей (порядка 128-512 бит). Для нахождения их модулярного представления требуется эффективный способ найти остаток от деления многоразрядных чисел на соответствующий набор модулярных базисов. В статье исследуются варианты построения устройств нахождения остатка от деления, для больших размерностей входных данных, в которых делитель p - является константой и известен на этапе проектирования устройства. Исследуются варианты реализации таких устройств, определяются их оптимальные параметры и проводится сравнение задержки и площади по сравнению с Verilog операцией «%» как при синтезе в СБИС, так и в ПЛИС.

Ключевые слова: модулярная арифметика, система остаточных классов, вычет, остаток от деления, САПР

05.13.01 - Системный анализ, управление и обработка информации (по отраслям)

`