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

摘要：

本文提出了一种基于SIMD-LA模型的大整数乘法的算法,将分治策略与Karatsuba-Offman算法相结合改进了已有的算法.当使用p台处理器,大整数长度n＜=256p时,其时间复杂度为O(p);大整数长度n＞256p时,其时间复杂度为O(p[n]1.58/|p|+p).其时间复杂度比传统算法有了进一步的提高.

关键词：大整数乘法、SIMD-LA、分治策略、Karatsuba-Offman算法

所属期刊栏目：22

分类号：TP313(计算技术、计算机技术)

在线出版日期：2007-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：100-101,165