| 基于CUDA的快速大整数乘法 |
| |
| 引用本文： | 许亮,王震. 基于CUDA的快速大整数乘法[J]. 计算机工程与应用, 2013, 49(16): 221-224 |
| |
| 作者姓名： | 许亮 王震 |
| |
| 作者单位： | 1.湖南第一师范学院 信息科学与工程系，长沙 4102052.湖南大学 嵌入式与网络计算湖南省重点实验室，长沙 410082 |
| |
| 摘 要： | 针对快速傅里叶变换下的快速大整数乘法，给出了一种基于CUDA架构的GPU并行化加速的实现方法。通过分析整数快速乘法中的每一步骤，分别给出各步骤的并行化实现方法，并采用数据压缩等策略，对算法进行优化。实验表明该方法有效地提高了算法效率，随着数据规模的增长，可获得18倍以上的加速比。
|
| 关 键 词： | 图形处理单元 统一计算设备架构 大整数乘法 快速傅里叶变换 |
Fast large integer multiplication based on CUDA |
| |
| XU Liang , WANG Zhen. Fast large integer multiplication based on CUDA[J]. Computer Engineering and Applications, 2013, 49(16): 221-224 |
| |
| Authors: | XU Liang WANG Zhen |
| |
| Affiliation: | 1.Department of Information Science & Engineering, Hunan First Normal University, Changsha 410205, China2.Key Laboratory for Embedded and Network Computing of Hunan Province, Hunan University, Changsha 410082, China |
| |
| Abstract: | Concerning the fast large integer multiplication based on fast Fourier transform, a GPU parallel method based on CUDA architecture is proposed. By each steps in the fast large integer multiplication, parallel implementation is given respectively. Then the algorithm is optimized through data compression. Experiments result show that the method improves the efficiency of the algorithm, and can reach more than 18 times speedup ratio with the increase of data scale. |
| |
| Keywords: | Graphics Processor Units(GPU) Compute Unified Device Architecture(CUDA) large integer multiplication Fast Fourier Transformation(FFT) |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
