标签： algorithm parallel-processing
我正在研究并行实现Karatsuba乘法的问题，然后将算法的工作和深度与时间复杂度进行比较。我搜索了几本书，我还没有找到计算工作和深度的方法。 在实现Karatsuba乘法方面，我正在尝试使用工作池。 我的两个问题：
如何计算算法的工作和深度？ 我可以使用哪些其他可能的实现来有效地并行化Karatsuba整数乘法？