论文研究-基于CUDA的快速大整数乘法.pdf

【文件属性】：

文件名称：论文研究-基于CUDA的快速大整数乘法.pdf

文件大小：506KB

文件格式：PDF

更新时间：2022-09-27 08:26:48

论文研究

针对快速傅里叶变换下的快速大整数乘法，给出了一种基于CUDA架构的GPU并行化加速的实现方法。通过分析整数快速乘法中的每一步骤，分别给出各步骤的并行化实现方法，并采用数据压缩等策略，对算法进行优化。实验表明该方法有效地提高了算法效率，随着数据规模的增长，可获得18倍以上的加速比。