Automated programming of digital filters for parallel processing implementation

Author

Werter, Michael J. ; Willson, Alan N., Jr.

Author_Institution

Dept. of Electr. Eng., California Univ., Los Angeles, CA, USA

Volume

41

Issue

4

fYear

1994

fDate

4/1/1994 12:00:00 AM

Firstpage

285

Lastpage

294

Abstract

A computer algorithm is described that automatically writes optimal programs for the implementation of arbitrary digital filter structures on parallel processors. The algorithm has been adapted particularly for programming a DSP chip with multiple processors arranged in a ring-type topology. The algorithm starts from a netlist describing a desired digital filter structure. The algorithm´s output is a set of programs for the parallel processors which causes them to implement the given digital filter

Keywords

automatic programming; circuit CAD; digital filters; digital signal processing chips; parallel algorithms; parallel architectures; parallel programming; scheduling; CAD; DSP chip; automated programming; computer algorithm; digital filters; multiple processors; netlist; optimal programs; parallel processing implementation; ring-type topology; Automatic programming; Concurrent computing; Digital filters; Digital signal processing chips; Flow graphs; Parallel processing; Parallel programming; Partitioning algorithms; Signal processing algorithms; Topology;

fLanguage

English

Journal_Title

Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7130

Type

jour

DOI

10.1109/82.285712

Filename

285712