Block Wiedemann algorithm on multicore architectures

Bastien Vialla 1
1 ECO - Exact Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01372535
Contributor : Pascal Giorgi <>
Submitted on : Tuesday, September 27, 2016 - 1:15:09 PM
Last modification on : Friday, November 9, 2018 - 4:10:02 PM
Long-term archiving on : Wednesday, December 28, 2016 - 1:20:54 PM

File

Block_Wiedemann_on_Multicore_A...
Files produced by the author(s)

Identifiers

Collections

Citation

Bastien Vialla. Block Wiedemann algorithm on multicore architectures. ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2014, 47 (3/4), pp.102 - 103. ⟨10.1145/2576802.2576814⟩. ⟨lirmm-01372535⟩

Share

Metrics

Record views

310

Files downloads

280