A fast Fourier transform global, highly parallel processor
G. D. Bergland, D. Wilson · IEEE Transactions on Audio and Electroacoustics · 1969
A fast Fourier transform (FFT) algorithm is presented for an unstructured, parallel ensemble of computing elements with global control. The procedure makes efficient use of a fixed-size memory and minimizes data transmission between computing elements. Included are some practical considerations of the trade-offs between element utilization and gain of computing speed via parallelism.