FFT on Grapnics Processing Unit

For many years,with the advancement of Graphics Processing Unit and the creation of its new feature of programmability,scientists begin to use GPU to do general purpose computation.At present,there′s little research done in this subject in domestic.Based on the DIF algorithm,considering the new achievements of relevant research,this paper implements FFT on GPU.The application techniques,the comparison between GPU and CPU in GPGPU design and the comparison between GPU and CPU in GPGPU performance will be studied.This is valuable to guiding the GPGPU design.