Метод вычисления позиционных характеристик модулярного представления с линейной сложностью

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