Generating Optimized Sparse Matrix Vector Product over Finite Fields - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2014

Generating Optimized Sparse Matrix Vector Product over Finite Fields

Pascal Giorgi
Connectez-vous pour contacter l'auteur
Bastien Vialla
  • Function : Author
  • PersonId : 968653

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.
Fichier principal
Vignette du fichier
icms2014-giovia.pdf (398 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-01275818 , version 1 (18-02-2016)

Identifiers

Cite

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⟩
124 View
226 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More