一种大整数乘法Karatsuba算法的并行实现方法技术资料下载

技术编号:9887343

提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。

本发明涉及,通过开启多个线程并行计算,提尚计算机多核利用率,从而提尚算法效率。背景技术Karatsuba算法是当大整数数位较小时调用的重要底层大整数快速乘法算法,该算法应用非常广泛,其通过分治思想以及巧妙的运算技巧以加减运算代替部分乘法运算,降低了算法计算时间复杂度,然而该运算本身在运行时仍然具有较大空间开销和时间开销,尤其当数据达到一定规模时,其内存空间和计算时间的消耗将是巨大的。因此提高Karatsuba算法的性能尤为必要。Karatsuba算法作为重...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。

详细技术文档下载地址↓↓

提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。