The implementation of large FFT on homogeneous multi-core system

Firstly, FFT is widely applied to digital signal processing, and secondly, the past few years have witnessed the development of multi-core systems, which have been the mainstream. So it is important to study the high efficient implementation of large FFT on the multi-core systems. This paper presents one implementation of large FFT on homogeneous multi-core system and achieves a good balance between the on-chip memory consumption and the payload in the process elements (PE). This paper adopts the 2-diamension FFT principle and radix-2 decimation-in-time (DIT) FFT method, which divides the large FFT into several shorter ones and computes each part with the process elements (PE) on the homogeneous multi-core system. To minimize the communication time, this paper localizes the data as much as possible. In addition, a pipeline structure is introduced for multiple FFTs computing at the same time, aiming at improving the parallelism.