图形处理器上的快速傅里叶变换

摘要

随着图形处理器(GPU)性能的突飞猛进,以及GPU可编程特性的发展,人们开始将GPU应用到通用计算领域(GPGPU).目前国内在这方面的研究还相对较少.使用改进的按频率划分(DIF)算法,结合相关研究的新进展.在GPU上实现了快速傅里叶变换(FFT),讨论和分析GPU在GPGPU中的应用技巧和技术原理,比较GPU与CPU在GPGPU设计中的差异以及性能表现.对GPGPU设计具有指导作用.