SIMD—LA模型上的大整数乘法

作者：赵鹏; 张丹丹; 田振夫大整数乘法分治策略

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社