Parallel implementation of iterative and recursive algorithms: application on adaptive filtering in signal processing

Author

Castro, Jesus Silva ; Baylou, Pierre

Author_Institution

ENSERB, Talence, France

fYear

1993

fDate

3-6 May 1993

Firstpage

866

Abstract

A comparison is made of techniques of parallelization applied to iterative and recursive algorithms. These algorithms are analyzed considering three criteria to generate schedules. These schedules associated with a Boolean network model, allow the detection of communication conflicts. To reduce conflict possibility, the third criterion is proposed to take into consideration the communication constraints and their influence on the multiprocessor architecture

Keywords

adaptive filters; flow graphs; iterative methods; parallel algorithms; recursive filters; scheduling; Boolean network model; adaptive filtering; communication conflict detection; communication constraints; iterative algorithm; multiprocessor architecture; parallel implementation; parallelization; recursive algorithms; schedule generation; signal processing; Adaptive filters; Delay; Filtering algorithms; Iterative algorithms; Optimal scheduling; Parallel processing; Partitioning algorithms; Scheduling algorithm; Signal processing algorithms; Transversal filters;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on

Conference_Location

Chicago, IL

Print_ISBN

0-7803-1281-3

Type

conf

DOI

10.1109/ISCAS.1993.393861

Filename

393861