英特尔x86处理器的整数除法算法 [英] The integer division algorithm of Intel's x86 processors

问题描述

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

Which integer division algorithm does Intel implement in their x86 processors?

推荐答案

英特尔有一篇论文，英特尔®酷睿™2处理器家族架构和微体系结构的改进，他们讨论了许多不同的除法算法。第一段：

Intel has a paper, Improvements in the Intel® Core™2 Processor Family Architecture and Microarchitecture, in which they discuss a number of different division algorithms. The first paragraph:

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

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）自奔腾初期以来。

So it looks like the Intel processors had the same integer divide (Radix-2) since the early Pentium days.

在基数16的整数除提供了一些很好的信息。

A Google search on radix 16 integer divide gives some very good information.

这篇关于英特尔x86处理器的整数除法算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！