Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-00976512
Contributor : Badr Benmammar <>
Submitted on : Wednesday, April 9, 2014 - 11:28:15 PM
Last modification on : Thursday, April 10, 2014 - 6:24:24 AM
Long-term archiving on: : Wednesday, July 9, 2014 - 2:55:32 PM

File

cpi2013_submission_98.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-00976512⟩

Share

Metrics

Record views

223

Files downloads

492