An Efficient Data Parallelization of the Radix-2³ (Carbon) FFT on GPU/CPU

Abstract

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-2 3 FFT suitable for such GPU and CPU systems. The proposed algorithm could reduce the computational complexity by a factor that tends to reach pr if implemented in parallel (pr is the number of cores/threads) plus the combination phase to complete the required FFT.