Exact Sparse Matrix-Vector Multiplication on GPU's and Multicore Architectures

Brice Boyer 1 Jean-Guillaume Dumas 1 Pascal Giorgi 2
2 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We propose different implementations of the sparse matrix--dense vector multiplication (\spmv{}) for finite fields and rings $\Zb/m\Zb$. We take advantage of graphic card processors (GPU) and multi-core architectures. Our aim is to improve the speed of \spmv{} in the \linbox library, and henceforth the speed of its black box algorithms. Besides, we use this and a new parallelization of the sigma-basis algorithm in a parallel block Wiedemann rank implementation over finite fields.
Type de document :
Communication dans un congrès
Marc Moreno Maza & Jean-Louis Roch. PASCO'10: 4th International Symposium on Parallel Symbolic Computation, Jul 2010, Grenoble, France. Association for Computing Machinery, pp.80-88, 2010, <10.1145/1837210.1837224>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00475185
Contributeur : Jean-Guillaume Dumas <>
Soumis le : mercredi 21 avril 2010 - 15:15:32
Dernière modification le : mercredi 20 janvier 2016 - 14:59:28
Document(s) archivé(s) le : mardi 28 septembre 2010 - 12:28:10

Fichiers

ffspmv.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Brice Boyer, Jean-Guillaume Dumas, Pascal Giorgi. Exact Sparse Matrix-Vector Multiplication on GPU's and Multicore Architectures. Marc Moreno Maza & Jean-Louis Roch. PASCO'10: 4th International Symposium on Parallel Symbolic Computation, Jul 2010, Grenoble, France. Association for Computing Machinery, pp.80-88, 2010, <10.1145/1837210.1837224>. <hal-00475185>

Partager

Métriques

Consultations de
la notice

501

Téléchargements du document

265