Performance Evaluation of Sparse Matrix Products in UPC
Use this link to citehttp://hdl.handle.net/2183/22045
- GI-GAC - Artigos 
MetadataShow full item record
TitlePerformance Evaluation of Sparse Matrix Products in UPC
González-Domínguez, J., García-López, Ó., Taboada, G.L. et al. J Supercomput (2013) 64: 100. https://doi.org/10.1007/s11227-012-0796-4
[Abstract] Unified Parallel C (UPC) is a Partitioned Global Address Space (PGAS) language whose popularity has increased during the last years owing to its high programmability and reasonable performance through an efficient exploitation of data locality, especially on hierarchical architectures like multicore clusters. However, the performance issues that arise in this language due to the irregular structure of sparse matrix operations have not yet been studied. Among them, the selection of an adequate storage format for the sparse matrices can significantly improve the efficiency of the parallel codes. This paper presents an evaluation, using UPC, of the most common sparse storage formats with different implementations of the matrix-vector and matrix-matrix products, which are key kernels in many scientific applications.
This is a post-peer-review, pre-copyedit version of an article published in The Journal of Supercomputing. The final authenticated version is available online at: https://doi.org/10.1007/s11227-012-0796-4