gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-03 20:36:17 29 4
gpt4 key购买 nike

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

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

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

最佳答案

Mitch Alsup(曾参与摩托罗拉 88K、Ross SPARC、AMD x86 等)在 comp.arch 新闻组中表示:

All modern multiplier designers use the Dadda method for building the tree.



( Message-ID: <c45d9d2e-039d-4085-a617-d90f7a3b1f93@googlegroups.com>——2018 年 12 月 14 日)

和(关于 AMD/Intel/NVIDIA 使用哪些乘法机制的最新引用资料):

Only in the patent office.



( Message-ID: <d92d1961-a3e4-441e-8b3d-b9ce6bd24b58@googlegroups.com> — 2020 年 1 月 14 日)

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

关于algorithm - 现代 X86 处理器如何实际计算乘法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26370287/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com