2

我正在研究一个并行实现 Karatsuba 乘法的问题,然后将算法的工作和深度与相同的时间复杂度进行比较。我已经搜索了我拥有的几本书,我还没有找到一种方法来计算工作和深度。在实现 Karatsuba 乘法方面,我正在尝试使用工作池。我的两个问题:

如何计算算法的工作和深度?我可以使用哪些其他可能的实现来有效地并行化 Karatsuba 整数乘法?

4

0 回答 0