The Optimization of FFT Algorithm Based with Parallel Computing on GPU

FFTW and CUFFT are used as typical FFT computing libraries based on CPU and GPU respectively. This paper tests and analyzes the performance and total consumption time of machine floating-point operation accelerated by CPU and GPU algorithm under the same data volume. The results show that CUFFT based on GPU has a better comprehensive performance than FFTW.