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

Fast Fourier transforms
Program processors
Data storage equipment
Fast Fourier transform

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).
Weng, Tien Hsiung ; Huang, Sheng Wei ; Ro, Won Woo ; Li, Kuan Ching. / Implementing FFT using SPMD style of OpenMP. Proceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM2010. 2010. pp. 91-96 (Proceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM 2010).
@inproceedings{c55ff353c32a4eb9a712b7c11b55c557,
title = "Implementing FFT using SPMD style of OpenMP",
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.",
author = "Weng, {Tien Hsiung} and Huang, {Sheng Wei} and Ro, {Won Woo} and Li, {Kuan Ching}",
year = "2010",
month = "11",
day = "1",
language = "English",
isbn = "9788988678251",
series = "Proceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM 2010",
pages = "91--96",
booktitle = "Proceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM2010",

}

Weng, TH, Huang, SW, Ro, WW & Li, KC 2010, Implementing FFT using SPMD style of OpenMP. in Proceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM2010., 5572330, Proceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM 2010, pp. 91-96, 6th International Conference on Networked Computing and Advanced Information Management, NCM2010, Seoul, Korea, Republic of, 10/8/16.

Implementing FFT using SPMD style of OpenMP. / Weng, Tien Hsiung; Huang, Sheng Wei; Ro, Won Woo; Li, Kuan Ching.

Proceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM2010. 2010. p. 91-96 5572330 (Proceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM 2010).

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

TY - GEN

T1 - Implementing FFT using SPMD style of OpenMP

AU - Weng, Tien Hsiung

AU - Huang, Sheng Wei

AU - Ro, Won Woo

AU - Li, Kuan Ching

PY - 2010/11/1

Y1 - 2010/11/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=77958550756&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77958550756&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:77958550756

SN - 9788988678251

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

SP - 91

EP - 96

BT - Proceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM2010

ER -

Weng TH, Huang SW, Ro WW, Li KC. Implementing FFT using SPMD style of OpenMP. In Proceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM2010. 2010. p. 91-96. 5572330. (Proceeding - 6th International Conference on Networked Computing and Advanced Information Management, NCM 2010).