Какой алгоритм целочисленного деления Intel использует в своих процессорах x86?
У Intel есть статья Улучшения в архитектуре семейства процессоров Intel® Core ™ 2 и микроархитектуре , в которой обсуждается ряд различных алгоритмов деления. Первый абзац:
Новый делитель Radix-16 с плавающей запятой с переменной задержкой Возможность целочисленного деления Radix-16 заменяет Merom Radix-4 с делением с плавающей запятой и аппаратное обеспечение деления квадратного корня и целочисленного значения Radix-2. Предыдущий алгоритм восходит к реализации разделения Pentium®.
Похоже, что процессоры Intel имели такое же целочисленное деление (Radix-2) с первых дней Pentium.
Поиск в Google по radix 16 integer Деление дает очень хорошую информацию.