Generating Optimized Sparse Matrix Vector Product over Finite Fields - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Generating Optimized Sparse Matrix Vector Product over Finite Fields

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
122 Consultations
223 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More