Implementing FFT using SPMD style of OpenMP

Tien Hsiung Weng, Sheng Wei Huang, Won Woo Ro, Kuan Ching Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, we introduce a parallel version of the Fast Fourier Transform that was created using OpenMP in SPMD style. Our implementation is non-recursive and is based on the conventional Cooley-Tukey algorithm written in C. The aim of this work is show the potential benefit of writing our FFT algorithm in SPMD style which enabled an efficient use of multicore machines. Our experimental results are based on FFT code running on an AMD-Opteron TM8200 with four 2-core CPUs. The experimental results show that the performance of our new parallel code on an 8-core shared-memory machine is promising.

Original languageEnglish
Title of host publicationProceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM2010
Pages91-96
Number of pages6
Publication statusPublished - 2010 Nov 1
Event6th International Conference on Networked Computing and Advanced Information Management, NCM2010 - Seoul, Korea, Republic of
Duration: 2010 Aug 162010 Aug 18

Publication series

NameProceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM 2010

Other

Other6th International Conference on Networked Computing and Advanced Information Management, NCM2010
CountryKorea, Republic of
CitySeoul
Period10/8/1610/8/18

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Information Systems and Management

Cite this

Weng, T. H., Huang, S. W., Ro, W. W., & Li, K. C. (2010). Implementing FFT using SPMD style of OpenMP. In Proceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM2010 (pp. 91-96). [5572330] (Proceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM 2010).