Block Wiedemann algorithm on multicore architectures - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Journal Articles ACM Communications in Computer Algebra Year : 2014

Block Wiedemann algorithm on multicore architectures

Bastien Vialla
  • Function : Author
  • PersonId : 968653

Abstract

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

Dates and versions

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

Identifiers

Cite

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⟩
141 View
435 Download

Altmetric

Share

More