Title :
Implementing FFT using SPMD style of OpenMP
Author :
Weng, Tien-hsiung ; Huang, Sheng-Wei ; Ro, Won Woo ; Li, Kuan-Ching
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Providence Univ., Taichung, Taiwan
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 multi-core 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.
Keywords :
application program interfaces; fast Fourier transforms; mathematics computing; shared memory systems; 8-core shared-memory machine; AMD-Opteron TM8200; C language; Cooley-Tukey algorithm; FFT; OpenMP; SPMD style; fast Fourier transform; multicore machines; Instruction sets;
Conference_Titel :
Networked Computing and Advanced Information Management (NCM), 2010 Sixth International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-7671-8
Electronic_ISBN :
978-89-88678-26-8
