[我正在看一些关于算法的讲座,而教授以乘法为例,说明了如何改进幼稚算法...
[让我意识到,乘法并不是那么明显,尽管在编码时我只是将其视为简单的原子操作,乘法需要运行算法,它不像求和数字那样工作。
所以我想知道,现代台式机处理器实际使用什么算法?我猜他们不依赖对数表,也不用成千上万的总和进行循环...
现代处理器具有板载数学协处理器。我相信它们包含用于乘法的LUT(查找表)。
[Mitch Alsup(曾在Motorola 88K,Ross SPARC,AMD x86等产品上工作的人已在comp.arch新闻组中表示:
[所有现代乘法器设计师都使用Dadda方法来构建树。
(消息ID:
((关于最新的参考资料,有关AMD / Intel / NVIDIA使用哪种乘法机制的信息:]
仅在专利局。
(消息ID:
有关Dadda tree multipliers的信息,请参阅Wikipedia。