Analysis of the structural efficiency of digital signal processing algorithms and their implementation on parallel processing architectures

Author

Lee, Paul ; Davidovici, Sorin

Author_Institution

AT&T Bell Labs., Holmdel, NJ, USA

fYear

1990

fDate

30 Sep-3 Oct 1990

Firstpage

1290

Abstract

A methodology for the analysis of the structure of a given digital signal processing algorithm is presented. The task precedence relationships within a scheduling cycle are derived for scheduling cycles that contain one and two basic cycles, which is sufficient to derive the precedence relationships for scheduling cycles that contain an arbitrary number of basic cycles. The schedules considered are deterministic and non-preemptive for multiprocessor parallel environments with a variable number of processing elements. The complexity algorithm is analyzed, and its application to the development of digital signal processing software for systems which impose an execution speed constraint is discussed

Keywords

computational complexity; computerised signal processing; parallel algorithms; parallel architectures; complexity algorithm; digital signal processing algorithms; digital signal processing software; multiprocessor; parallel processing architectures; processing elements; scheduling cycle; structural efficiency; Algorithm design and analysis; Application software; Computer architecture; Digital signal processing; Flow graphs; Parallel processing; Signal analysis; Signal processing algorithms; Software algorithms; Software systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Military Communications Conference, 1990. MILCOM '90, Conference Record, A New Era. 1990 IEEE

Conference_Location

Monterey, CA

Type

conf

DOI

10.1109/MILCOM.1990.117617

Filename

117617