2-D FFTs of large images with the AP-120B
Technical Report
·
OSTI ID:5500024
The issues involved in implementing a 2-D FFT on the FPS AP-120B array processor when the data memory available is less than the image size are investigated. After a brief review of the alternative techniques that have been proposed in the literature (with matrix transposition, without matrix transposition, vector radix), a recently developed two-level implementation is described. An analysis of the CPU and I/O requirements is given, showing that this algorithm is significantly superior to existing methods due to the reduced I/O requirements. 2 figures, 1 table.
- Research Organization:
- California Univ., Livermore (USA). Lawrence Livermore Lab.
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 5500024
- Report Number(s):
- UCRL-83674
- Country of Publication:
- United States
- Language:
- English
Similar Records
Array processor implementation of 2-D digital filters
Compute intensity and the FFT
Pipelined bit-slice architecture eases FFT implementation
Conference
·
Wed Mar 14 23:00:00 EST 1979
·
OSTI ID:6244997
Compute intensity and the FFT
Conference
·
Thu Dec 30 23:00:00 EST 1993
·
OSTI ID:46262
Pipelined bit-slice architecture eases FFT implementation
Journal Article
·
Thu Oct 27 00:00:00 EDT 1983
· EDN; (United States)
·
OSTI ID:5170652
Related Subjects
99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ALGORITHMS
ARRAY PROCESSORS
COMPARATIVE EVALUATIONS
DATA
DATA FORMS
FOURIER TRANSFORMATION
IMAGE PROCESSING
INFORMATION
INTEGRAL TRANSFORMATIONS
ISOLATED VALUES
MATHEMATICAL LOGIC
NUMERICAL DATA
PERFORMANCE
THEORETICAL DATA
TRANSFORMATIONS
TWO-DIMENSIONAL CALCULATIONS
990200* -- Mathematics & Computers
ALGORITHMS
ARRAY PROCESSORS
COMPARATIVE EVALUATIONS
DATA
DATA FORMS
FOURIER TRANSFORMATION
IMAGE PROCESSING
INFORMATION
INTEGRAL TRANSFORMATIONS
ISOLATED VALUES
MATHEMATICAL LOGIC
NUMERICAL DATA
PERFORMANCE
THEORETICAL DATA
TRANSFORMATIONS
TWO-DIMENSIONAL CALCULATIONS