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

Block Wiedemann algorithm on multicore architectures

Bastien Vialla
  • Function : Author
  • PersonId : 968653


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)

Dates and versions

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



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



Gmail Facebook X LinkedIn More