Les algorithmes itératifs asyn hrones dans les systèmes distribués volatiles

Abstract

On s'est intéressé dans le cadre de ce PFE à étudier quelques méthodes de résolution des systèmes linéaires à grande échelle afi n de montrer l'intérêt des 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 simulation des trois méthodes analysées : Jacobi, Gradient optimal et Gradient conjugué. Nous avons proposé également une approche de compression basée sur CSR et Ellpack-Itpack qui a montrée son intérêt dans le cas des matrices creuses.