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...Show MoreMetadata
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.
Published in: The 6th International Conference on Networked Computing and Advanced Information Management
Date of Conference: 16-18 August 2010
Date Added to IEEE Xplore: 16 September 2010
ISBN Information:
Conference Location: Seoul, Korea (South)
Contents 