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.
Type de document :
Communication dans un congrès
8ème conférence Internationale Conception & Production Intégrées, Oct 2013, Tlemcen, Algérie. 2013
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00976512
Contributeur : Badr Benmammar <>
Soumis le : mercredi 9 avril 2014 - 23:28:15
Dernière modification le : jeudi 10 avril 2014 - 06:24:24
Document(s) archivé(s) le : mercredi 9 juillet 2014 - 14:55:32

Fichier

cpi2013_submission_98.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00976512, version 1

Citation

Fayssal Bendaoud, Zakaria Yahouni, Badr Benmammar, Fayçal Belkaid. Résolution des systèmes linaires dans un contexte distribué en se basant sur les algorithmes itératifs asynchrones. 8ème conférence Internationale Conception & Production Intégrées, Oct 2013, Tlemcen, Algérie. 2013. 〈hal-00976512〉

Partager

Métriques

Consultations de la notice

185

Téléchargements de fichiers

259