GPU平台二维快速傅里叶变换算法实现及应用

• 作者: 张全 彭真明 饶长辉 鲍华
• 来源期刊: 光电工程
• 学科: 工学
• 关键词: 快速傅里叶变换 CUDA 光学传递函数 图形处理器
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: ?图像与信号处理?
• 页码范围: 69-75
• 页数: 7页
• 分类号: TP391
• 字数: 4048字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-501X.2016.02.012

摘要

NVIDIA在其GPU平台上开发的FFT库CUFFT经过几次升级，但在二维FFT实现上效率还有提升空间，而且对于特定不能与上下文的计算融合，导致多次对Global memory的访问。本文分析合并内存访问事务大小与占用率之间的关系，优化使用GPU存储器资源，对小数据量2次幂二维复数FFT在GPU上的实现进行改进，加速比最高达到CUFFT 6.5的1.27倍。利用实数FFT结果的共轭对称性，算法的效率比复数FFT算法运算量降低了40%。最后将FFT的改进应用到光学传递函数(OTF)的计算中，采用Kernel 融合的方法，使得OTF的计算效率比CUFFT计算方法提高了1.5倍。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张全	中国科学院自适应光学重点实验室	67	434	12.0	16.0
13	饶长辉	中国科学院自适应光学重点实验室	114	890	16.0	22.0
17	鲍华	中国科学院自适应光学重点实验室	10	53	5.0	6.0
21	彭真明	电子科技大学光电信息学院	67	1103	20.0	30.0