Effective 2-D convolution and 2-D FFT on mesh-connected TMS320C40 architecture

Author

Caohuu, Tri ; Lee, Jeffrey

Author_Institution

San Jose State Univ., CA, USA

fYear

1992

Firstpage

661

Abstract

Effective algorithms for 2-D FFT and 2-D convolution on massively parallel multiple DSP processors are presented. The system is module-based, is extensible, and is designed to function as a reconfigurable SIMD/MIMD array using a toroidal enhanced mesh of TMS320C40s. A special-purpose shared-memory structure and an I/O controller were designed to exploit maximum parallelism without degrading the global memory bandwidth. Timing complexity analysis and system performance evaluation results for spectral estimation and image enhancement are given

Keywords

digital signal processing chips; fast Fourier transforms; image processing; parallel algorithms; parallel architectures; spectral analysis; 2-D FFT; 2-D convolution; I/O controller; TMS320C40 architecture; global memory bandwidth; image enhancement; massively parallel multiple DSP processors; module; parallel algorithms; reconfigurable SIMD/MIMD array; special-purpose shared-memory structure; spectral estimation; system performance evaluation; time complexity analysis; toroidal enhanced mesh; Algorithm design and analysis; Bandwidth; Concurrent computing; Convolution; Degradation; Digital signal processing; Parallel architectures; Parallel processing; Pipelines; Two dimensional displays;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 1992. 1992 Conference Record of The Twenty-Sixth Asilomar Conference on

Conference_Location

Pacific Grove, CA

ISSN

1058-6393

Print_ISBN

0-8186-3160-0

Type

conf

DOI

10.1109/ACSSC.1992.269113

Filename

269113