An Experiment in Parallelizing the Fast Fourier Transform

Timothy W. O’Neil, Ameen B. Mirza, Dale H. Mugler
The University of Akron
The 2011 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’11), 2011


   title={An Experiment in Parallelizing the Fast Fourier Transform},

   author={O’Neil, T.W. and Mirza, A.B. and Mugler, D.H.},



Download Download (PDF)   View View   Source Source   



We present the parallel implementation of two new algorithms developed for the discrete cosine transform. These algorithms support the new interleaved fast Fourier transform method. Our techniques were realized using the MPI standard library and executed on a variety of equipment for comparison. The results indicate a promising fresh direction in the search for efficient ways to compute Fourier transforms.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: