Какой алгоритм целочисленного деления реализует Intel в своих процессорах x86?
Алгоритм целочисленного деления процессоров Intel x86
comment
За последние 30 лет или около того было создано огромное количество различных процессоров x86, разработанных многими разными компаниями. Вы действительно думаете, что каждый из них реализует целочисленное деление одинаково?
- person talonmies   schedule 06.12.2011
comment
да, я думал, что большинство процессоров, разработанных Intel в последние несколько лет, имеют один и тот же алгоритм целочисленного деления. Может я ошибаюсь, понятия не имею. Но в этом нет смысла, речь может идти о Pentium (1,2,3,4). Чем больше, тем лучше.
- person n0p   schedule 06.12.2011
comment
По теме: Как sqrt () GCC работает после компиляции? Какой метод рута используется? У Newton-Raphson? есть некоторые подробности о том, как создаются исполнительные блоки FP div / sqrt, со ссылкой на статью об одном дизайне на бумаге.
- person Peter Cordes   schedule 17.10.2019
Ответы (1)
У Intel есть документ Улучшения в процессоре Intel® Core ™ 2 Семейная архитектура и микроархитектура, в которых обсуждается ряд различных алгоритмов деления. Первый абзац:
Новый делитель с плавающей запятой Radix-16 с возможностью целочисленного деления с переменной задержкой Radix-16 заменяет аппаратные средства деления с плавающей запятой Merom Radix-4, квадратного корня Radix-2 и целочисленного деления. Предыдущий алгоритм восходит к реализации разделения Pentium®.
Таким образом, похоже, что процессоры Intel имели такое же целочисленное деление (Radix-2) с первых дней Pentium.
Поиск в Google по целочисленному делению по основанию 16 дает очень хорошие результаты Информация.
person
Jim Mischel
schedule
06.12.2011