Title

Parallel fast Fourier transform in SPMD style of Cilk

RIS ID

140403

Publication Details

Weng, T., Wang, T., Hsieh, M., Jiang, H., Shen, J. & Li, K. (2019). Parallel fast Fourier transform in SPMD style of Cilk. International Journal of Embedded Systems, 11 (6), 778-787.

Abstract

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.

Please refer to publisher version or contact your library.

Share

COinS
 

Link to publisher version (DOI)

http://dx.doi.org/10.1504/IJES.2019.103998