Title :
A fast Fourier transform global, highly parallel processor
Author :
Bergland, G.D. ; Wilson, D.E.
Author_Institution :
Bell Telephone Laboratories, Inc. Whippany, N.J.
fDate :
6/1/1969 12:00:00 AM
Abstract :
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.
Keywords :
Arithmetic; Computer aided instruction; Computer architecture; Concurrent computing; Fast Fourier transforms; Integrated circuit technology; Laboratories; Large scale integration; Parallel processing; Telephony;
Journal_Title :
Audio and Electroacoustics, IEEE Transactions on
DOI :
10.1109/TAU.1969.1162039
