Title :
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
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;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.393861
