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

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.<<ETX>>