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 Access content directly
Conference Papers Year : 2013

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00976512 , version 1

Cite

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 View
364 Download

Share

Gmail Facebook X LinkedIn More