Skip to main content
placeholder image

Parallel fast Fourier transform in SPMD style of Cilk

Journal Article


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.

Authors


  •   Weng, Tien-Hsiung (external author)
  •   Wang, Teng-Xian (external author)
  •   Hsieh, Meng-Yen (external author)
  •   Jiang, Hai (external author)
  •   Shen, Jun
  •   Li, Kuan-Ching (external author)

Publication Date


  • 2019

Citation


  • 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.

Number Of Pages


  • 9

Start Page


  • 778

End Page


  • 787

Volume


  • 11

Issue


  • 6

Place Of Publication


  • United Kingdom

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.

Authors


  •   Weng, Tien-Hsiung (external author)
  •   Wang, Teng-Xian (external author)
  •   Hsieh, Meng-Yen (external author)
  •   Jiang, Hai (external author)
  •   Shen, Jun
  •   Li, Kuan-Ching (external author)

Publication Date


  • 2019

Citation


  • 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.

Number Of Pages


  • 9

Start Page


  • 778

End Page


  • 787

Volume


  • 11

Issue


  • 6

Place Of Publication


  • United Kingdom