Balanced and Compressed Coordinate Layout for the Sparse Matrix-Vector Product on GPUs
![Thumbnail](/xmlui/bitstream/handle/10234/197137/75608.pdf.jpg?sequence=4&isAllowed=y)
Visualitza/
Impacte
![Google Scholar](/xmlui/themes/Mirage2/images/uji/logo_google.png)
![Microsoft Academico](/xmlui/themes/Mirage2/images/uji/logo_microsoft.png)
Metadades
Mostra el registre complet de l'elementcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7036
comunitat-uji-handle3:10234/146069
comunitat-uji-handle4:
INVESTIGACIONMetadades
Títol
Balanced and Compressed Coordinate Layout for the Sparse Matrix-Vector Product on GPUsAutoria
Data de publicació
2021Editor
SpringerISBN
978-3-030-71592-2; 978-3-030-71593-9ISSN
0302-9743Cita bibliogràfica
Aliaga, J.I., Anzt, H., Quintana-Ortí, E.S., Tomás, A.E., Tsai, Y.M. (2021). Balanced and Compressed Coordinate Layout for the Sparse Matrix-Vector Product on GPUs. In: , et al. Euro-Par 2020: Parallel Processing Workshops. Euro-Par 2020. Lecture Notes in Computer Science(), vol 12480. Springer, Cham. https://doi.org/10.1007/978-3-030-71593-9_7Tipus de document
info:eu-repo/semantics/conferenceObjectVersió de l'editorial
https://link.springer.com/chapter/10.1007/978-3-030-71593-9_7Versió
info:eu-repo/semantics/submittedVersionParaules clau / Matèries
Resum
We contribute to the optimization of the sparse matrix-vector product on graphics processing units by introducing a variant of the coordinate sparse matrix layout that compresses the integer representation of the ... [+]
We contribute to the optimization of the sparse matrix-vector product on graphics processing units by introducing a variant of the coordinate sparse matrix layout that compresses the integer representation of the matrix indices. In addition, we employ a look-ahead table to avoid the storage of repeated numerical values in the sparse matrix, yielding a more compact data representation that is easier to maintain in the cache. Our evaluation on the two most recent generations of NVIDIA GPUs, the V100 and the A100 architectures, shows considerable performance improvements over the kernels for the sparse matrix-vector product in cuSPARSE (CUDA 11.0.167). [-]
Publicat a
European Conference on Parallel Processing. Springer, Cham, 2020Entitat finançadora
Ministerio de Ciencia, Innovación y Universidades | Helmholtz Association | Exascale Computing Project | European Commission
Codi del projecte o subvenció
MICIU/ICTI2017-2020/TIN2017-82972-R | VH-NG-1241 | 17-SC-20-SC
Proyecto de investigación
info:eu-repo/grantAgreement/EC/H2020/732631Drets d'accés
© Springer Nature Switzerland AG
http://rightsstatements.org/vocab/CNE/1.0/
info:eu-repo/semantics/openAccess
http://rightsstatements.org/vocab/CNE/1.0/
info:eu-repo/semantics/openAccess