java - 带线程的格乘，效率更高吗？

Question

哪一个更快:使用带有线程的格乘法(大数)或使用普通的线程乘法(大数)

你知道任何源代码来测试它们吗？

-----------------编辑------------------theads 应该用 C 或 Java 实现以进行测试

Answer 1

如果我理解正确的话，“格乘法”是手动进行 10 基数乘法的不同方法，它应该比经典方法更容易让 children 理解。我认为“常用乘法”是经典的方法。

所以说真的，我认为最好的答案是:

1. “格乘法”或“普通乘法”都不是在计算机上进行乘法的好(有效)方法。对于较小的数字(最多 2**64)，内置硬件乘法更好。对于大数字，最好将数字分成 8 或 32 位 block ...

2. 除非数字非常大，否则多线程不太可能加快乘法速度。创建(或回收)线程的固有成本可能会淹没较小数量的任何理论上的加速。对于更大的数量(以及更多的线程)，您需要担心复制数据的带宽。

请注意，有一些关于并行乘法的 Material (Google)，但主要是在学术文献中......这也许说明了它对于当今用于低和高的硬件的实际实用性结束计算。