 |
|
|
|
| HAL : hal-00475185, version 1 |
| arXiv : 1004.3719 |
| DOI : 10.1145/1837210.1837224 |
| Fiche détaillée |  Récupérer au format |
|
|
| International Symposium on Parallel Symbolic Computation, Grenoble : France (2010) |
|
|
|
|
| Exact Sparse Matrix-Vector Multiplication on GPU's and Multicore Architectures |
|
|
| Brice Boyer 1Jean-Guillaume Dumas 1 |
|
|
| (07/2010) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire Jean Kuntzmann (LJK) |
|
|
|
CNRS : UMR5224 – Université Joseph Fourier - Grenoble I – Université Pierre Mendès-France - Grenoble II – Institut Polytechnique de Grenoble |
|
|
| 2 : | Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM) |
|
|
|
CNRS : UMR5506 – Université Montpellier II - Sciences et Techniques du Languedoc |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Calcul parallèle, distribué et partagé Informatique/Logiciel mathématique Informatique/Calcul formel |
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00475185, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00475185 | |
| oai:hal.archives-ouvertes.fr:hal-00475185 | |
| Contributeur : Jean-Guillaume Dumas | |
| Soumis le : Mercredi 21 Avril 2010, 15:15:32 | |
| Dernière modification le : Mercredi 8 Septembre 2010, 13:42:14 | |
