基于OpenCL的并行FFT算法的设计研究

本设计以快速傅里叶变换(FFT)为研究对象,对FFT算法的并行化进行解析,分解并行指令,并且给编写的Open CL内核做了基本的线程优化,在Altera So C上实现加速算法仿真,并与非加速情况进行比较。实验结果表明,与采用coretex-A9串行算法相比,本文设计的基于FPGA平台的Open CL的并行算法在FFT-16,FFT-32分别可在时间上分别节省32.9%,46.81%,由此可见,随着FFT的点数的增大,时间节省的比例也越来越高。