x86 - 英特尔x86处理器的整数除法算法

Question

英特尔在其x86处理器中实现哪种整数除法算法？

Answer 1

英特尔有一份文件Improvements in the Intel® Core™2 Processor Family Architecture and Microarchitecture，他们在其中讨论了许多不同的除法算法。第一段:

The new Radix-16 floating-point divider with variable latency Radix-16 integer divide capability replaces the Merom Radix-4 floating point divide and Radix-2 square root and integer divide hardware. The preceding algorithm dated back to the Pentium® divide implementation.

因此，自奔腾早期以来，英特尔处理器似乎具有相同的整数除数(Radix-2)。

在 radix 16 integer divide上进行的Google搜索提供了一些非常好的信息。