现代 X86 处理器如何实际计算乘法？

Question

我正在看一些关于算法的讲座，教授用乘法作为如何改进朴素算法的例子......

它让我意识到乘法并不是那么明显，虽然在我编码时我只是认为它是一个简单的原子操作，乘法需要一个算法来运行，它不像对数字求和那样工作。

所以我想知道，现代桌面处理器实际使用什么算法？我猜他们不依赖对数表，也不用数以千计的总和进行循环......

Answer 1

Mitch Alsup（曾在摩托罗拉 88K、Ross SPARC、AMD x86 等方面工作）在 comp.arch 新闻组中表示：

所有现代乘法器设计者都使用 Dadda 方法来构建树。

（消息 ID：<c45d9d2e-039d-4085-a617-d90f7a3b1f93@googlegroups.com> — 2018 年 12 月 14 日）

和（关于 AMD/Intel/NVIDIA 使用的乘法机制的最近参考的可用性）：

只在专利局。

（消息 ID：<d92d1961-a3e4-441e-8b3d-b9ce6bd24b58@googlegroups.com> — 2020 年 1 月 14 日）

有关Dadda 树乘数的信息，请参阅维基百科。