计算机工程与应用Issue(16)：221-224,4.DOI:10.3778/j.issn.1002-8331.1302-0218
基于CUDA的快速大整数乘法
Fast large integer multiplication based on CUDA
摘要
Abstract
Concerning the fast large integer multiplication based on fast Fourier transform, a GPU parallel method based on CU-DA 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.关键词
图形处理单元/统一计算设备架构/大整数乘法/快速傅里叶变换Key words
Graphics Processor Units(GPU)/Compute Unified Device Architecture(CUDA)/large integer multiplication/Fast Fourier Transformation(FFT)分类
信息技术与安全科学引用本文复制引用
许亮,王震..基于CUDA的快速大整数乘法[J].计算机工程与应用,2013,(16):221-224,4.基金项目
湖南省科技计划项目。 （）
