一种面向异构平台的FFT算法模型及优化OA

通过OpenCL(跨平台开放计算语言)实现信号数据处理中的快速傅里叶变换(FFT)算法,提出一种适用于不同GPU进行分阶段FFT的并行算法模型,以及计算的执行、内存模型设定方法,应用了OpenCL模型的特点和特殊的数据结构,对并行算法的逻辑结构进行优化。实验数据证实,在16384点数FFT变换下,该并行算法运算速度达到基于CPU的串行算法的150倍。与目前的CPU平台下最快FFT算法FFTW相比,达到了FFTW算法的4倍性能,与基于CUDA的CUFFT并行算法相比,该算法性能提高了35%。