期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
基于FFT超大整数乘法算法的性能研究
下载PDF
职称材料
导出
摘要
在天文学、RSA、Diffie-Hellman密码系统的算法中都要用到超大整数的乘法算术,而FFT常常被认为是20世纪数值计算和算法领域最重要的成果之一,本文主要介绍了基于FFT超大整数乘法在CPU平台下计算的实现,在此基础上提出了一个在CPU+GPU异构平台下实现超大整数乘法方法,通过两种平台下实验结果显示随着超大整数位数的增加,在CPU+GPU平台下能够获得更高的效率。
作者
胡明
胡诗沂
冯鑫
机构地区
重庆邮电大学光电工程学院
出处
《电子制作》
2013年第4X期94-95,共2页
Practical Electronics
关键词
超大整数
乘法
异构平台
分类号
TP338.6 [自动化与计算机技术—计算机系统结构]
TP391.41 [自动化与计算机技术—计算机应用技术]
引文网络
相关文献
节点文献
二级参考文献
19
参考文献
6
共引文献
26
同被引文献
0
引证文献
0
二级引证文献
0
参考文献
6
1
FFTW manual3.3.3. http://www.fftw.org/fftw3.pdf . 2012
2
CUDA C Best Practices Guide3.2. http://developer.nvidia.com/object/cuda.html . 2010
3
陈智敏.
RSA公钥体制中快速大整数乘法的实现[J]
.广州大学学报（自然科学版）,2002,1(3):43-45.
被引量：4
4
赵丽丽,张盛兵,张萌,姚涛.
基于CUDA的高速FFT计算[J]
.计算机应用研究,2011,28(4):1556-1559.
被引量：22
5
于秀敏.
快速傅立叶变换并行算法概述[J]
.中国科技信息,2005(9):52-52.
被引量：3
6
马立军.
并行计算环境下的快速傅立叶变换算法分析[J]
.通信技术,2012,45(10):114-117.
被引量：1
二级参考文献
19
1
李东晓.
一种支持SIMD指令的流水化可拆分乘加器结构[J]
.计算机工程,2006,32(7):264-266.
被引量：2
2
李成军,周卫峰,朱重光.
基于Intel SIMD指令的二维FFT优化算法[J]
.计算机工程与应用,2007,43(5):41-44.
被引量：11
3
[1]Douglas R Stinson. CRYPTOGRAPHY theory and practice[ M]. CRC Press, Boca Raton, London, Tokyo, 1995,124- 128.
4
[2]Cetin Kaya Koc. High-speed RSA implementation RSA laboratories. Version 2.0, November 1994,33-41.
5
JAMES W C, JOHN W T. An algorithm for the machine calculation of complex Fourier series[J]. Mathematics of Computation,1965, 19(2) :297-301.
6
HPC challenge benchmark[ EB/OL]. [2010- 11-01 ]. http://icl. cs. utk. edu./hpcc/.
7
NAS parallel benchmarks [ EB/OL ]. [ 2010- 05- 23 ]. http ://www. nas. nasa. gov/Resources/Soflware/npb, html.
8
General-purpose computation using graphics hardware [ EB/OL 1. [2010-05-23 ]. http ://www. gpgpu, org/.
9
KENNETH M, EDWARD A. The FFT on a GPU[ C]//Proc of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, San Diego, California: Eurographies Association, 2003: 112- 119.
10
CUDA programming guide version 3.0 [ K]. [ S.L ] : NVIDIA Corp, 2009.
共引文献
26
1
李锋,路美秀.
加法链在RSA系统中的选取方法探讨[J]
.广东工业大学学报,2005,22(4):79-82.
被引量：1
2
王平勤.
基于数据库的最短加法链设计与实现[J]
.福建电脑,2008,24(5):146-146.
3
任磊,王永良,母其勇,陈辉.
海量STAP数据的脉冲压缩快速实现[J]
.数据采集与处理,2008,23(3):342-346.
4
肖红林,罗纪生.
基于MPI的伪谱法大涡模拟并行计算的研究[J]
.计算机工程与应用,2009,45(3):242-244.
被引量：2
5
岳俊,邹进贵,何豫航.
基于CPU与GPU/CUDA的数字图像处理程序的性能比较[J]
.地理空间信息,2012,10(4):45-47.
被引量：4
6
詹云,赵新灿,谭同德.
基于OpenCL的异构系统并行编程[J]
.计算机工程与设计,2012,33(11):4191-4195.
被引量：23
7
林茂,董玉敏,蒋立,许涛,刘新军.
利用GPU技术使去噪方法并行化[J]
.计算机与应用化学,2012,29(11):1379-1383.
被引量：1
8
潘峥嵘,李伟池.
基于GPU的Gabor人脸图像特征提取算法的研究[J]
.计算机与数字工程,2013,41(4):649-653.
9
许亮,王震.
基于CUDA的快速大整数乘法[J]
.计算机工程与应用,2013,49(16):221-224.
被引量：3
10
董亚清.
基于GPU的线性调频信号脉冲压缩算法实现[J]
.电子科技,2013,26(12):12-16.
被引量：4
1
张力,张引兵,刘海.
一种新的大整数乘法算法[J]
.计算机安全,2011(1):11-13.
被引量：3
2
李忠,彭代渊.
基于滑动窗口技术的快速标量乘法[J]
.计算机科学,2012,39(B06):54-56.
被引量：7
3
罗洋.
大整数乘法的计算机处理[J]
.辽宁师专学报（自然科学版）,2005,7(1):38-40.
被引量：1
4
韩猛,方贤进,郭玉秀,李涛.
基于Knuth与Karatsuba乘法的大整数乘法研究[J]
.安徽理工大学学报（自然科学版）,2008,28(2):67-69.
5
薛方芳,范明芳,张蓓.
对大整数乘法求解问题改进算法的思考[J]
.福建电脑,2009,25(5):67-67.
被引量：2
6
史庆霞,张桂芸,吴美云.
基于万进制数组的大整数乘法的算法设计[J]
.哈尔滨师范大学自然科学学报,2012,28(1):55-57.
被引量：2
7
英昌盛,周喜龙.
大整数乘法的数据结构及算法选择探究[J]
.长春工业大学学报,2008,29(2):204-207.
被引量：4
8
贾晓静,汤伟,范园利.
基于多项式的大整数相乘算法[J]
.计算机工程与设计,2009,30(11):2622-2625.
被引量：8
9
韩猛,方贤进,郭玉秀,李涛.
密码学中大整数乘法的研究[J]
.黑龙江科技信息,2008(20):64-64.
10
刘峰山.
有限域乘法算法的分析和比较[J]
.伺服控制,2011(4):70-72.
电子制作
2013年 第4X期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部
