High-performance FFT implementation on the BOPS ManArray parallel DSP

Details High-performance FFT implementation on the BOPS ManArray parallel DSP High-performance FFT implementation on the BOPS ManArray parallel DSP

Nov 1999

adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=1999spie.3807..164p&link_type=abstract

Proc. SPIE Vol. 3807, p. 164-171, Advanced Signal Processing Algorithms, Architectures, and Implementations IX, Franklin T. Luk;

Computer Science

Performance

Scientific paper

We present a high performance implementation of the FFT algorithm on the BOPS ManArray parallel DSP processor. The ManArray we consider for this application consists of an array controller and 2 to 4 fully interconnected processing elements. To expose the parallelism inherent to an FFT algorithm we use a factorization of the DFT matrix in Kronecker products, permutation and diagonal matrices. Our implementation utilizes the multiple levels of parallelism that are available on the ManArray. We use the special multiply complex instruction, that calculates the product of two complex 32-bit fixed point numbers in 2 cycles (pipelinable). Instruction level parallelism is exploited via the indirect Very Long Instruction Word (iVLIW). With an iVLIW, in the same cycle a complex number is read from memory, another complex number is written to memory, a complex multiplication starts and another finishes, two complex additions or subtractions are done and a complex number is exchanged with another processing element. Multiple local FFTs are executed in Single Instruction Multiple Data (SIMD) mode, and to avoid a costly data transposition we execute distributed FFTs in Synchronous Multiple Instructions Multiple Data (SMIMD) mode.

Affiliated with

Also associated with

No associations

Rating

High-performance FFT implementation on the BOPS ManArray parallel DSP does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with High-performance FFT implementation on the BOPS ManArray parallel DSP, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-performance FFT implementation on the BOPS ManArray parallel DSP will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1513581