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

Question

哪个更快：使用带线程的格乘法（大数字）或使用带线程的普通乘法（大数字）

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

-----------------EDIT-------------------------------- 应该用 C 或 Java 来实现 theads 以进行测试

Answer 1

如果我理解正确，“格乘法”是手动进行以 10 为底的乘法的不同方式，应该比经典方式更容易让孩子们理解。我认为“共同乘法”是经典方法。

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

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

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

请注意，有一些关于并行乘法（Google）的材料，但主要是在学术文献中……这可能说明了它对于当今用于低端和高端计算的硬件的实用性。