基于CUDA的高速FFT计算.pdfVIP

第 28 卷第 4 期 计 算 机 应 用 研 究 Vol. 28 No. 4 2011 年 4 月 Application Research of Computers Apr. 2011 * 基于 CUDA 的高速 FFT 计算 ， ， ， 赵丽丽 张盛兵 张 萌 姚 涛 ( ， 7 10072) 西北工业大学 计算机学院 西安 : FFT ， CUDA 摘 要 针对快速傅里叶算法 在 图形 图像处理和科学计算领域 的重要作 用 提 出了一种基 于 的高速 FFT ， GPU FFT ， 计算方法 在分析 硬件平 台执行模式及 算法并行性特征的基础上 采 用多线程并行的映射方法实 ， 。 ， FFT CUFFT 现算法 并从存储层次优化算 法 实验结果表 明 了该算法的高效性 且优化后 的 加速 比能达到 库加 速 比的 2 ～ 6 倍 。 关键词: 图形处理器; 统一计算架构; 映射策略; 存储层次 中图分类号: TP312 文献标志码: A 文章编号: 1001-3695 ( 2011) 04-1556-04 doi: 10 ． 3969 /j ． issn． 1001-3695． 2011． 04 ． 100 High performance FFT computation based on CUDA ZHAO Li-li ，ZHANG Sheng-bing ，ZHANG Meng ，YAO Tao ( School of Comp uter Science ＆ Technology ，Northwestern Polytechnical University ，Xi ’an 7 10072 ，China) Abstract : The Fourier transform is essential for many image processing and scientific computing techniques． This paper presen- ted an implementation to accelerate FFT computation based on CUDA． Based on the analysis of the GPU architecture and algo- rithm parallelism feature ，brought a mapping strategy used multithread ，and explored the optimization in memory hierarchy． The results on CUDA show an improveme