大点数一维FFT的GPU设计实现

J4 ›› 2013, Vol. 35 ›› Issue (11): 34-41.

大点数一维FFT的GPU设计实现

何涛1,2,朱岱寅1

（1.南京航空航天大学电子信息工程学院,江苏南京 210016;
2.中航工业雷达与电子设备研究院，江苏无锡 214063）

收稿日期:2013-06-08 修回日期:2013-09-02 出版日期:2013-11-25 发布日期:2013-11-25

Design and implementation of largepoint 1D FFT on GPU

HE Tao1,2,ZHU Daiyin1

(1.College of Electronic and Information Engineering,
Nanjing University of Aeronautics and Astronautics,Nanjing 210016;
2.Institute of Radar and Electronic Equipment,Aviation Industry Corporation China,Wuxi 214063,China)

Received:2013-06-08 Revised:2013-09-02 Online:2013-11-25 Published:2013-11-25

摘要/Abstract

摘要：

鉴于GPU强大的计算性能以及先进的并行处理器架构，主要研究一种将FFT的并行算法映射到CUDA模型的并行设计方法。该设计方法遵循如减少内核函数中的全局存储器访问、全局存储器合并访问、高效利用共享存储器、高密集度计算等GPU平台下主要的设计准则进行优化设计，并在基于NVIDIA Fermi处理架构的Tesla C2075 GPU平台上进行了大点数一维FFT设计实现。实验结果表明了该方法的可行性及高效性，在256K点范围内性能优于CUFFT库，加速比最高达到CUFFT 4.0库的2.1倍。

关键词: CUDA 4.0, 快速傅里叶变换, GPU, 高性能计算

Abstract:

Considering the GPU’s powerful computing performance and advanced parallel processor architecture, a kind of concurrent design method is studied, which maps the FFT parallel algorithm onto CUDA architecture. This method follows optimized design principles for GPU platforms, such as, reducing global memory access, global memory access coalescing, efficient usage of shared memory, and intensive computing. Then, a largePoint 1D FFT is implemented on NVIDIA Tesla C2075 GPU based on the architecture of NVIDIA Fermi. Experimental results show that this method is superior to the CUFFT library when the number of points is not larger than 256K, and it runs two times faster than the CUFFT 4.0 library, which shows that the new method is feasible and effective.

Key words: CUDA 4.0;fast fourier transform;GPU;high performance computing

何涛1,2,朱岱寅1. 大点数一维FFT的GPU设计实现[J]. J4, 2013, 35(11): 34-41.

HE Tao1,2,ZHU Daiyin1. Design and implementation of largepoint 1D FFT on GPU [J]. J4, 2013, 35(11): 34-41.

[1]	李俊哲, 付振新, 杨宏辉, 马银萍, 李若淼, 樊春, . 面向算力网络的跨集群数据迁移系统的设计和实现[J]. 计算机工程与科学, 2025, 47(05): 775-786.
[2]	贾春波, 陈光, 姚信安, 李宝峰. 基于国产元器件的大功率多相供电技术研究[J]. 计算机工程与科学, 2025, 47(04): 592-600.
[3]	田茜, 李暾, 程悦, 皮彦, 邹鸿基. GPU上基于环展开的RTL模拟加速技术研究[J]. 计算机工程与科学, 2025, 47(02): 191-199.
[4]	张建民, 许炜康, 刘津津, 黎铁军. 粒子输运非确定性模拟的加速方法研究进展[J]. 计算机工程与科学, 2025, 47(01): 1-9.
[5]	张云泉, 邓力, 袁良, 袁国兴. 2024年中国高性能计算机发展现状分析[J]. 计算机工程与科学, 2024, 46(12): 2091-2098.
[6]	罗婧, 叶志晟, 杨泽华, 傅天豪, 魏雄, 汪小林, 罗英伟, . 研发类GPU集群任务数据集的构建及分析[J]. 计算机工程与科学, 2024, 46(12): 2128-2137.
[7]	毛润泽, 吴子恒, 徐嘉阳, 章严, 陈帜, . DeepFlame：基于深度学习和高性能计算的反应流模拟开源平台[J]. 计算机工程与科学, 2024, 46(11): 1901-1907.
[8]	黄至锐, 贾心茹, 朱浩哲, 陈迟晓, . 基于SRAM缓存和存内计算的低功耗关键词唤醒系统[J]. 计算机工程与科学, 2024, 46(08): 1331-1339.
[9]	王宇华, 何俊飞, 张宇琪, 徐悦竹, 崔环宇. DRM:基于迭代归并策略的GPU并行SpMV存储格式[J]. 计算机工程与科学, 2024, 46(03): 381-394.
[10]	孙岩, 张建民, 黎渊, 孙舜禹. 面向高性能计算的互连网络拥塞控制分析与评估[J]. 计算机工程与科学, 2024, 46(02): 209-216.
[11]	张云泉, 邓力, 袁良, 袁国兴. 2023年中国高性能计算机发展现状分析[J]. 计算机工程与科学, 2023, 45(12): 2091-2098.
[12]	施得君, 李宏亮, 胡舒凯. 基于Clos网络的高阶路由器结构[J]. 计算机工程与科学, 2023, 45(12): 2099-2112.
[13]	张天阳, 池成悦, 郭武, 高亦沁, 文敏华, 韦建文. 校级异地超算集群管理的关键技术研究与实践[J]. 计算机工程与科学, 2023, 45(12): 2135-2145.
[14]	肖调杰, 周峰, 郑翾宇, 刘剑, 陈琳, 刘杰, 易明宽, 陈旭光, 龚春叶, 杨博, 甘新标, 李胜国, 左克, . 大规模三维频率域电磁积分方程法数值模拟[J]. 计算机工程与科学, 2023, 45(11): 1901-1910.
[15]	朱文龙, 江嘉治, 黄聃, 肖侬. ParM:基于国产处理器的异构并行编程模型[J]. 计算机工程与科学, 2023, 45(09): 1521-1531.