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)
View/ Open
Impact
![Google Scholar](/xmlui/themes/Mirage2/images/uji/logo_google.png)
![Microsoft Academico](/xmlui/themes/Mirage2/images/uji/logo_microsoft.png)
Metadata
Show full item recordcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7036
comunitat-uji-handle3:10234/146069
comunitat-uji-handle4:
INVESTIGACIONMetadata
Title
Balanced and Compressed Coordinate Layout for the Sparse Matrix-Vector Product on GPUsAuthor (s)
Date
2021Publisher
SpringerISBN
978-3-030-71592-2; 978-3-030-71593-9ISSN
0302-9743Bibliographic citation
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_7Type
info:eu-repo/semantics/conferenceObjectPublisher version
https://link.springer.com/chapter/10.1007/978-3-030-71593-9_7Version
info:eu-repo/semantics/submittedVersionSubject
Abstract
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). [-]
Is part of
European Conference on Parallel Processing. Springer, Cham, 2020Funder Name
Ministerio de Ciencia, Innovación y Universidades | Helmholtz Association | Exascale Computing Project | European Commission
Project code
MICIU/ICTI2017-2020/TIN2017-82972-R | VH-NG-1241 | 17-SC-20-SC
Investigation project
info:eu-repo/grantAgreement/EC/H2020/732631Rights
© 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