Contribution à l’algorithmique parallèle, Le concept d’asynchronisme : étude théorique, mise en œuvre et application.

Ce mémoire d'Habilitation à Diriger des Recherches présente notre contribution à l'algorithmique parallèle. Nos travaux ont porté sur de nouvelles méthodes numériques : les méthodes itératives parallèles. Nous avons étudié en particulier des schémas de calcul typiquement parallèles sans équivalent dans le contexte séquentiel : les itérations asynchrones. Nous nous sommes attachés à l'étude de ces algorithmes tant sur le plan théorique : modélisation mathématique, étude de la convergence et de la terminaison, qu'expérimental : application à des problèmes très variés d'optimisation non linéaire, de résolution de systèmes d'équations aux dérivées partielles, de systèmes Markoviens et de de commande optimale. Nous avons considéré la mise en oeuvre de ces méthodes parallèles sur divers types d'architectures de machinesà mémoire distribuée : Cray T3E, IBM SP2 Tnode, machines à mémoire partagée, Sun quadriprocesseurs et réseaux de stations de travail. Pour les problèmes ainsi que les machines citées ci-dessus, nous avons étudié les performances des algorithmes asynchrones et nous les avons comparées avec celles des schémas itératifs synchrones