Title :
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
fDate :
30 Sep-3 Oct 1990
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;
Conference_Titel :
Military Communications Conference, 1990. MILCOM '90, Conference Record, A New Era. 1990 IEEE
Conference_Location :
Monterey, CA
DOI :
10.1109/MILCOM.1990.117617
