Implementation of parallel FFT algorithms on distributed memory machines with a minimum overhead of communication

An algorithm for the machine calculation of complex Fourier series

J.W. Cooley, John W. Tukey · Mathematics of Computation · 1965 · 12K citations

Spectral Theory, Numerical Analysis, Engineering +16

Optimum broadcasting and personalized communication in hypercubes

S. Lennart Johnsson, C.-T. Ho · IEEE Transactions on Computers · 1989 · 753 citations

Engineering, Network Routing, Computer Architecture +20

Multiprocessor FFTs

Paul N. Swarztrauber · Parallel Computing · 1987 · 156 citations

Data communication in parallel architectures

Martin H. Schultz · Parallel Computing · 1989 · 148 citations

Engineering, Data-level Parallelism, Parallel Software +6

The scalability of FFT on parallel computers

Anshul Gupta, Vipin Kumar · IEEE Transactions on Parallel and Distributed Systems · 1993 · 133 citations

Cluster Computing, Massively-parallel Computing, Engineering +14