Multiprocessor FFT Methods
William L. Briggs, Leslie B. Hart, Roland A. Sweet, Abbie O’Gallagher · SIAM Journal on Scientific and Statistical Computing · 1987
Proceeding first by experiment and then by analysis, the problem of implementing FFT algorithms on a shared memory multiprocessor is investigated. Several algorithms for performing a single FFT and multiple FFTs are implemented and compared on the Denelcor HEP computer. These algorithms are then analyzed using performance models which reproduce the experimental timing curves. For both the single and multiple FFT a clear choice of superior algorithms can be made. These algorithms are expected to be useful and to preserve their performance characteristics on other shared memory multiprocessors.