The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1987 vol.36)
pp: 581-591
A. Norton , IBM Thomas J. Watson Research Center
ABSTRACT
We present here a study of parallelization of the Cooley-Tukey radix two FFT algorithm for MIMD (nonvector) architectures. Parallel algorithms are presented for one and multidimensional Fourier transforms. From instruction traces obtained by executing Fortran kernels derived from our algorithms, we determined the precise instructions to be executed by each processor in the parallel system. We used these instruction races to predict the performance of the IBM Research Parallel Processing Prototype, RP3, as a computer of FFT's. Our performance results are depicted in graphs included in this paper.
INDEX TERMS
shared memory, Cooley-Tukey, fast Fourier transform, MIMD, parallelism, performance analysis
CITATION
A. Norton, A.J. Silberger, "Parallelization and Performance Analysis of the Cooley?Tukey FFT Algorithm for Shared-Memory Architectures", IEEE Transactions on Computers, vol.36, no. 5, pp. 581-591, May 1987, doi:10.1109/TC.1987.1676943
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool