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

问题描述 投票:1回答:2

[我正在看一些关于算法的讲座,而教授以乘法为例,说明了如何改进幼稚算法...

[让我意识到,乘法并不是那么明显,尽管在编码时我只是将其视为简单的原子操作,乘法需要运行算法,它不像求和数字那样工作。

所以我想知道,现代台式机处理器实际使用什么算法?我猜他们不依赖对数表,也不用成千上万的总和进行循环...

algorithm x86 cpu-architecture alu micro-architecture
2个回答
0
投票

现代处理器具有板载数学协处理器。我相信它们包含用于乘法的LUT(查找表)。


0
投票

[Mitch Alsup(曾在Motorola 88K,Ross SPARC,AMD x86等产品上工作的人已在comp.arch新闻组中表示:

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

(消息ID:

((关于最新的参考资料,有关AMD / Intel / NVIDIA使用哪种乘法机制的信息:]

仅在专利局。

(消息ID:

有关Dadda tree multipliers的信息,请参阅Wikipedia。

© www.soinside.com 2019 - 2024. All rights reserved.