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

Question

英特尔的x86处理器采用哪种整数除法算法？

- n0p

---

在过去的30年左右，许多不同的公司设计了大量不同的x86处理器。你真的想象每一个处理器都以相同的方式实现整数除法吗？ - talonmies

是的，我认为英特尔设计的大多数处理器在过去几年中都采用了相同的整数除法算法。也许我错了，我不知道。但这没有意义，我们可以谈论 Pentium（1、2、3、4）。越多越好。 - n0p

相关：GCC编译后如何工作sqrt()？使用哪种根方法？牛顿-拉夫逊？提供了一些有关FP div/sqrt执行单元如何构建的细节，并附有一篇关于一个纸上设计的论文链接。 - Peter Cordes

Answer 1

Intel有一篇论文，题为“改进的Intel® Core™2处理器系列架构和微架构”，其中讨论了许多不同的除法算法。第一段如下：

新的Radix-16浮点数除法器具有可变延迟Radix-16整数除法能力，取代了Merom Radix-4浮点数除法和Radix-2平方根和整数除法硬件。前面的算法可以追溯到Pentium®除法实现。

因此看起来自早期Pentium以来，Intel处理器使用的是相同的整数除法（Radix-2）。

在radix 16 integer divide上进行谷歌搜索可以得到一些非常好的信息。

- Jim Mischel