基于CUDA的快速大整数乘法

• 作者: 王震 许亮
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图形处理单元 统一计算设备架构 大整数乘法 快速傅里叶变换
• 年，卷（期）: 2013,（16）
• 页码范围: 221-224
• 页数: 4页
• 分类号: TP312
• 字数: 3640字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1302-0218

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许亮	湖南第一师范学院信息科学与工程系	8	21	3.0	4.0
2	王震	湖南大学嵌入式与网络计算湖南省重点实验室	4	13	2.0	3.0