论文部分内容阅读
本文提出了一种基于SIMD-LA模型的大整数乘法的算法，将分治策略与Karatsuba-Offman算法相结合改进了已有的算法。当使用p台处理器，大整数长度n〈=256p时，其时间复杂度为O（p）；大整数长度n〉256p时，其时间复杂度为O（P[n/p]^1.58＋p）。其时间复杂度比传统算法有了进一步的提高。