Title: Parallel fast Fourier transform in SPMD style of Cilk

Authors: Tien-Hsiung Weng; Teng-Xian Wang; Meng-Yen Hsieh; Hai Jiang; Jun Shen; Kuan-Ching Li

Addresses: Department of Computer Science and Information Engineering (CSIE), Providence University, Taichung 43301, Taiwan ' Department of Computer Science and Information Engineering (CSIE), Providence University, Taichung 43301, Taiwan ' Department of Computer Science and Information Engineering (CSIE), Providence University, Taichung 43301, Taiwan ' Department of Computer Science, Arkansas State University, Jonesboro, Arkansas, USA ' School of Computing and Information Technology (SCIT), University of Wollongong, Wollongong, NSW, Australia ' Hubei Education Cloud Service Engineering Technology Research Center, Hubei University of Education, Wuhan, China; Department of Computer Science and Information Engineering (CSIE), Providence University, Taichung 43301, Taiwan

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.

Keywords: fast Fourier transform; FFT; single program multiple data; SPMD; Cilk; parallel programming.

DOI: 10.1504/IJES.2019.103998

International Journal of Embedded Systems, 2019 Vol.11 No.6, pp.778 - 787

Received: 29 Oct 2017
Accepted: 07 Dec 2017

Published online: 05 Dec 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article