cpu - 硬件中大整数乘法器的权衡

标签 cpu hardware

这是一个理论问题,我并没有真正经营晶圆厂或任何东西;-)

对于小 N,N×N 乘法器可以实现为深度为 log(N) 且具有 N^2 门的 3 对 2 加法器的树 - 让我们忽略 Booth 编码等。这是超快的,但需要不合理的硬件数量。

这个门数很快就会变得不合理(以及布线)。但是通过 k^2 2N 位部分积进行 kN 乘 kN 的软件乘法并将它们相加会非常慢。

我的问题是 - 在 N^2 门变得太多(对于门以及布线)之后,对于中等 N 的非常快速的硬件辅助乘法我们有什么权衡,但我们仍然希望比纯软件更好.

我可以想象定制加密芯片会经常出现这种情况,但我只是好奇。

最佳答案

功率,以瓦为单位。每个晶体管需要一定的能量来进行开关,并且晶体管的数量随着字深度的增加而增加。减小晶体管尺寸会有所帮助,但无法阻止技术的进步(以及消费者的需求)。

关于cpu - 硬件中大整数乘法器的权衡,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4111871/

相关文章:

windows - 用于非基于 SSL 的签名和加密的硬件加速

linux - 高并发多线程应用需要硬件

c++ - 是否有足够强大的上网本来进行适度的 C++ 编译?

hardware - 机器周期、总线周期和执行周期的区别

java - 先来先服务算法实现

performance - 如何获得 Intel Xeon E5-2690 GFlop/s 的峰值性能?

assembly - Little Man Computer 还适用吗?

c - 内存初始化时linux高内核cpu使用率

cpu - RISCV:如何计算分支指令?

cpu - 谁或如何更改处理器模式,CPU状态,CPU特权级别?