Résolution des systèmes linaires dans un contexte distribué en se basant sur les algorithmes itératifs asynchrones

Résumé : Nous nous sommes intéressés dans le cadre de ce papier à étudier quelques méthodes de résolution des systèmes linéaires à grande échelle en utilisant les algorithmes itératifs asynchrones (IACA) pour supporter le parallélisme dans un contexte distribué. L'outil JACE nous a permis d'atteindre nos objectifs, à savoir la mise en oeuvre et la comparaison du temps d'exécution entre les trois méthodes analysées : Jacobi, Gradient optimal et Gradient conjugué. Egalement, nous avons amélioré le résultat de la méthode Jacobienne en utilisant une compression hybridée entre CSR et Ellpack-Itpack qui a montrée son intérêt dans le cas des matrices creuses.