Skip to Main content Skip to Navigation
Conference papers

Generating Optimized Sparse Matrix Vector Product over Finite Fields

Pascal Giorgi 1 Bastien Vialla 1
1 ECO - Exact Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Sparse Matrix Vector multiplication (SpMV) is one of the most important operation for exact sparse linear algebra. A lot of research has been done by the numerical community to provide efficient sparse matrix formats. However, when computing over finite fields, one need to deal with multi-precision values and more complex operations. In order to provide highly efficient SpMV kernel over finite field, we propose a code generation tool that uses heuristics to automatically choose the underlying matrix representation and the corresponding arithmetic.
Document type :
Conference papers
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Pascal Giorgi <>
Submitted on : Thursday, February 18, 2016 - 11:36:37 AM
Last modification on : Thursday, March 25, 2021 - 11:44:02 AM
Long-term archiving on: : Thursday, May 19, 2016 - 10:33:02 AM


Files produced by the author(s)




Pascal Giorgi, Bastien Vialla. Generating Optimized Sparse Matrix Vector Product over Finite Fields. ICMS: International Congress on Mathematical Software, Aug 2014, Séoul, South Korea. pp.685-690, ⟨10.1007/978-3-662-44199-2_102⟩. ⟨lirmm-01275818⟩



Record views


Files downloads