Как устроены современные системы автоматического деления в компьютерных процессорах?

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

• Intel использует алгоритм SRT Radix-4 или 16, в котором деление происходит «столбиком». habr.com Числа разбиты на разряды по несколько бит. habr.com На каждой итерации в результат отправляется коэффициент, который может выходить за пределы одного разряда. habr.com Затем эти коэффициенты преобразуются в нормальное двоичное число. habr.com
• AMD применяет метод Гольдшмита с итеративным вычислением 1/x и последующим домножением на делимое. habr.com

Также существуют матричные методы деления, например Restore Division и Non-Restore Division. phg.su

Restore Division включает следующие шаги: phg.su

1. Частичный остаток равен старшим разрядам делимого. phg.su
2. Частичный остаток сдвигается на 1 бит, в младший разряд идёт очередная цифра частного. phg.su
3. Из сдвинутого остатка вычитается делитель, анализируется знак вычитания. phg.su
4. Следующая цифра частного равна 1, если результат положительный, и 0, если результат отрицательный, при этом делитель прибавляется обратно (restore). phg.su

Non-Restore Division включает такие шаги: phg.su

1. Частичный остаток равен старшим разрядам делимого. phg.su
2. Частичный остаток сдвигается на 1 бит, в младший разряд идёт очередная цифра частного. phg.su
3. Из остатка вычитается делитель, если остаток положительный, и к остатку прибавляется делитель, если остаток отрицательный. phg.su
4. Следующая цифра частного равна 1, если результат положительный, и 0, если результат отрицательный. phg.su