Block Wiedemann algorithm on multicore architectures - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue ACM Communications in Computer Algebra Année : 2014

Block Wiedemann algorithm on multicore architectures

Bastien Vialla
  • Fonction : Auteur
  • PersonId : 968653

Résumé

Solving a linear system with large sparse matrices is a com-putational kernel used in a wide range of applications. The block version of Wiedemann’s algorithm proposed in [Wiedemann 1986] takes advantage of the sparsity to achieve better performance. Our objectives in this poster is to provide an efficient implementation of block Wiedemann algorithm on NUMA multicores architectures.
Fichier principal
Vignette du fichier
Block_Wiedemann_on_Multicore_Architectures_ISSAC2013.pdf (217.94 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-01372535 , version 1 (27-09-2016)

Identifiants

Citer

Bastien Vialla. Block Wiedemann algorithm on multicore architectures. ACM Communications in Computer Algebra, 2014, 47 (3/4), pp.102 - 103. ⟨10.1145/2576802.2576814⟩. ⟨lirmm-01372535⟩
134 Consultations
415 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More