Effects of computer architecture on FFT (Fast Fourier Transform) algorithm performance. Master's thesis
Technical Report
·
OSTI ID:7091557
This study examines the effects of computer architecture on FFT algorithm performance. The computer architectures evaluated are those of the Cray-1, CDC Cyber 750, IBM 370/155, DEC VAX 11/780, DEC PDP 11/60, DEC PDP 11/50, and Cromemco Z-2D. The algorithms executed are the radix-2, mixed-radix FFT (MFFT), Winograd Fourier Transform Algorithm (WFTA), and prime factor algorithm (PFA). The execution time of each algorithm for different sequence lengths is determined for each computer. Then the number of assembly language instructions executed are determined for the following categories: data transfers, floating point additions and subtractions, floating point multiplications and divisions, and integer operations. The correlation coefficients between the number of assembly language instructions in each category and the algorithm execution speeds are determined for each computer. The values of the correlation coefficients are then related to the computer architectures. The computer architectures are then compared against each other to determine what features are desireable in an FFT processor.
- Research Organization:
- Air Force Inst. of Tech., Wright-Patterson AFB, OH (USA). School of Engineering
- OSTI ID:
- 7091557
- Report Number(s):
- AD-A-138465/0; AFIT/GE/EE-83D-47
- Country of Publication:
- United States
- Language:
- English
Similar Records
Efficient computer architectures for computing Discrete Fourier Transforms. Master's thesis
Parallelization and performance analysis of the Cooley-Tukey FFT algorithm for shared-memory architectures
Vectorized mixed radix discrete Fourier transform algorithms
Technical Report
·
Mon Nov 30 23:00:00 EST 1981
·
OSTI ID:6757088
Parallelization and performance analysis of the Cooley-Tukey FFT algorithm for shared-memory architectures
Journal Article
·
Fri May 01 00:00:00 EDT 1987
· IEEE Trans. Comput.; (United States)
·
OSTI ID:6595452
Vectorized mixed radix discrete Fourier transform algorithms
Journal Article
·
Tue Sep 01 00:00:00 EDT 1987
· Proc. IEEE; (United States)
·
OSTI ID:5756707