Какие существуют способы оптимизации вычислений на базе целочисленного деления?

Некоторые способы оптимизации вычислений на базе целочисленного деления:

• Замена делителя обратной величиной с последующим её умножением на делимое. www.khstu.su Этот метод характерен для чисел с плавающей запятой. www.khstu.su
• Ускорение вычисления частичных остатков в традиционных методах деления за счёт ускорения операций суммирования (вычитания). www.khstu.su Для этого применяют быстрые схемы сложения и различные приёмы ускорения распространения переноса. www.khstu.su
• Уменьшение количества операций суммирования (вычитания) при расчёте значения частного остатка. www.khstu.su Например, используют алгоритм SRT, который представляет собой модификацию деления без восстановления остатка. www.khstu.su В этом алгоритме сложение или вычитание в зависимости от получающегося частного остатка на отдельных шагах может не выполняться, что позитивно влияет на быстродействие деления. www.khstu.su
• Вычисление частного в избыточной системе счисления. www.khstu.su
• Использование констант. alexgyver.ru Константы «работают» гораздо быстрее переменных при передаче их в качестве аргументов в функции. alexgyver.ru
• Применение ассемблерных вставок для ускорения криптографических алгоритмов, в том числе при целочисленном делении. cyberleninka.ru Ускорение достигается за счёт общих приёмов: развёртывания циклов, минимизации обращений к памяти, экономной работы с флагами переноса и других. cyberleninka.ru