Résolution des systèmes linaires dans un contexte distribué en se basant sur les algorithmes itératifs asynchrones - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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.
Fichier principal
Vignette du fichier
cpi2013_submission_98.pdf (380.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00976512 , version 1 (09-04-2014)

Identifiants

  • HAL Id : hal-00976512 , version 1

Citer

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. ⟨hal-00976512⟩
107 Consultations
365 Téléchargements

Partager

Gmail Facebook X LinkedIn More