| SIMD-LA模型上的大整数乘法 |
| |
| 引用本文： | 赵鹏,张丹丹,田振夫.SIMD-LA模型上的大整数乘法[J].微计算机信息,2006,22(36):100-101. |
| |
| 作者姓名： | 赵鹏 张丹丹 田振夫 |
| |
| 作者单位： | 750021,宁夏,银川,宁夏大学数学与计算机学院 |
| |
| 摘 要： | 本文提出了一种基于SIMD-LA模型的大整数乘法的算法,将分治策略与Karatsuba-Offman算法相结合改进了已有的算法.当使用p台处理器,大整数长度n＜=256p时,其时间复杂度为O(p);大整数长度n＞256p时,其时间复杂度为O(pn]1.58/|p|+p).其时间复杂度比传统算法有了进一步的提高.
|
| 关 键 词： | 大整数乘法 分治策略 Karatsuba-Offman算法 |
| 文章编号： | 1008-0570(2006)12-3-0100-02 |
| 修稿时间： | 2006年7月27日 |
Large Integer Multiplication in SIMD-LA |
| |
| ZHAO PENG,ZHANG DANDAN,TIAN ZHENFU.Large Integer Multiplication in SIMD-LA[J].Control & Automation,2006,22(36):100-101. |
| |
| Authors: | ZHAO PENG ZHANG DANDAN TIAN ZHENFU |
| |
| Abstract: | |
| |
| Keywords: | SIMD-LA |
| 本文献已被 万方数据 等数据库收录！ |
|
