• DocumentCode
    2078633
  • 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
  • fYear
    2010
  • fDate
    16-18 Aug. 2010
  • Firstpage
    91
  • Lastpage
    96
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • Filename
    5572330
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2078633