Logo image
Se connecter
Exact Sparse Matrix-Vector Multiplication on GPU's and Multicore Architectures
Acte de colloque   Open Access

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

Brice Boyer, Jean-Guillaume Dumas et Pascal Giorgi
Proceedings of the 4th International Workshop on Parallel and Symbolic Computation, pp.80-88
PASCO'10: 4th International Symposium on Parallel Symbolic Computation (Grenoble, France, 21/07/2010–23/07/2010)
07/2010

Résumé

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.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image