Abstract FR:

L'implantation parallèle des algorithmes regroupe une quantité importante de techniques qui vont de l'ordonnancement de tâches jusqu'à l'étude de l'architecture matérielle à utiliser. Les approches classiques d'ordonnancement proposent un partage du calcul qui ne tient pas compte des contraintes provoquées par les échanges d'information. A partir de ce fait, nous développons des techniques qui nous permettent de la génération des ordonnancements compte tenu des communications et nous étudions leur influence dans l'implantation matérielle. Nous définissons la notion de Charge Itérative de Communication (CICo) qui permet d'estimer la durée réelle de la période d'itération. Nous développons aussi un modèle de contrôle des réseaux configurables (MINs) de façon à prédire les possibles conflits de communication en tenant compte de la CICo. Enfin nous appliquons les techniques développées à deux algorithmes de filtrage adaptatif: Fast-Kalman et FTF. Nous avons obtenu une réduction du temps d'itération de 40% par rapport au traitement séquentiel