An Efficient Data Parallelization of the Radix-23 (Carbon) FFT on GPU/CPU
Solving Complex Problem that is coupled with intensive workloads; necessities the access to a massively parallel computational power. Up to date, Graphic Processing Units (GPUs) are the only architecture that could handle the most complex computationally intensive workloads. In the light of this rapid-growing advancement in computational technologies, this paper will propose a high-performance parallel radix-23 FFT suitable for such GPU and CPU systems. The proposed algorithm could reduce the computational complexity by a factor that tends to reach p r if implemented in parallel (pr is the number of cores/threads) plus the combination phase to complete the required FFT.