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

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