问题描述
我正在看一些关于算法的讲座,而教授以乘法为例,说明了如何改进天真的算法...
I was watching some lecture on algorithms, and the professor used multiplication as an example of how naive algorithms can be improved...
这让我意识到乘法并不是很明显,尽管我在编码时只是将其视为简单的原子操作,但乘法运算需要运行一种算法,它不能像对数字求和一样工作。
It made me realize that multiplication is not that obvious, although when I am coding I just consider it a simple atomic operation, multiplication requires a algorithm to run, it does not work like summing numbers.
所以我想知道,现代台式机处理器实际使用什么算法?我猜他们不依赖对数表,也不用成千上万的和进行循环...
So I wonder, what algorithm modern desktop processors actually use? I guess they don't rely on logarithm tables, and don't make loops with thousands of sums...
推荐答案
Mitch Alsup(曾在Motorola 88K,Ross SPARC,AMD x86等产品上工作的人)在comp.arch新闻组中表示:
Mitch Alsup (who worked on Motorola 88K, Ross SPARC, AMD x86, etc.) has stated on the comp.arch newsgroup:
(消息ID:< c45d9d2e-039d-4085-a617-d90f7a3b1f93 @ googlegroups.com>)
(Message-ID: <[email protected]>)
和(关于AMD / Intel / NVIDIA使用哪种乘法机制的最新参考文献的可用性):
and (with respect to availability of recent references for what multiplication mechanisms are used by AMD/Intel/NVIDIA):
(消息ID: < [email protected]>)
(Message-ID: <[email protected]>)
有关。
这篇关于现代X86处理器实际上如何计算乘法?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!