In this paper, we propose a parallel one-dimensional non-recursive fast Fourier
transform (FFT) program based on conventional Cooley-Tukey’s algorithm written in C using
Cilk in single program multiple data (SPMD) style. As a highly compact designed code, this code
is compared with a highly tuned parallel recursive fast Fourier transform (FFT) using Cilk, which
is included in Cilk package of version 5.4.6. Both algorithms are executed on multicore servers,
and experimental results show that the performance of the SPMD style of Cilk fast Fourier
transform (FFT) parallel code is highly competitive and promising.