Matches in SemOpenAlex for { <https://semopenalex.org/work/W2242228415> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2242228415 abstract "Sparse matrix vector multiplication (SpMV) is a basic building block of many scientific applications. Several GPU accelerated SpMV algorithms for the CSR format suffer from workload unbalance for irregular matrices. In this paper, we propose a new auxiliary array assisted CSR format called local segmented reduction based CSR (LSRB-CSR), which enables synchronization free preprocessing and efficient SpMV algorithm with the light weight auxiliary arrays. It is efficient for both regular matrices and irregular matrices with tiny preprocessing overhead. We compare our LSRB-CSR based SpMV algorithm with the CSR-based SpMV from cuSPARSE, the SpMV algorithm based on segmented reduction adopted by CUDPP library, and the CSR5-based SpMV algorithm for both regular and irregular sparse matrices. Compared to cuSparse, our LSRB-CSR based SpMV algorithm could improve the performance by 26% on regular matrices and up to 4750% on irregular matrices. Compared to CUDPP, our LSRB-CSR based SpMV algorithm could improve the average SpMV performance by 210% on regular matrices and 250% on irregular matrices. Our LSRB-CSR based SpMV algorithm has comparable performance as the CSR5 based SpMV algorithm for regular matrices, and achieves better performance over the CSR5 based SpMV algorithm for irregular matrices. Experimental results show that the conversion overhead from the CSR to the LSRB-CSR is only 1/10 of the overhead from the CSR to the CSR5 on average." @default.
- W2242228415 created "2016-06-24" @default.
- W2242228415 creator A5042241049 @default.
- W2242228415 creator A5044294158 @default.
- W2242228415 creator A5044733681 @default.
- W2242228415 creator A5059040206 @default.
- W2242228415 date "2015-12-01" @default.
- W2242228415 modified "2023-09-25" @default.
- W2242228415 title "LSRB-CSR: A Low Overhead Storage Format for SpMV on the GPU Systems" @default.
- W2242228415 cites W1987840949 @default.
- W2242228415 cites W1990343439 @default.
- W2242228415 cites W1993704253 @default.
- W2242228415 cites W2003448487 @default.
- W2242228415 cites W2009347695 @default.
- W2242228415 cites W2009654791 @default.
- W2242228415 cites W2027718011 @default.
- W2242228415 cites W2035080386 @default.
- W2242228415 cites W2040556424 @default.
- W2242228415 cites W2041417770 @default.
- W2242228415 cites W2052993554 @default.
- W2242228415 cites W2074140323 @default.
- W2242228415 cites W2095836023 @default.
- W2242228415 cites W2120768584 @default.
- W2242228415 cites W2126004407 @default.
- W2242228415 cites W2128268549 @default.
- W2242228415 cites W2163199563 @default.
- W2242228415 cites W4247712932 @default.
- W2242228415 cites W1965094665 @default.
- W2242228415 doi "https://doi.org/10.1109/icpads.2015.97" @default.
- W2242228415 hasPublicationYear "2015" @default.
- W2242228415 type Work @default.
- W2242228415 sameAs 2242228415 @default.
- W2242228415 citedByCount "1" @default.
- W2242228415 countsByYear W22422284152018 @default.
- W2242228415 crossrefType "proceedings-article" @default.
- W2242228415 hasAuthorship W2242228415A5042241049 @default.
- W2242228415 hasAuthorship W2242228415A5044294158 @default.
- W2242228415 hasAuthorship W2242228415A5044733681 @default.
- W2242228415 hasAuthorship W2242228415A5059040206 @default.
- W2242228415 hasConcept C111919701 @default.
- W2242228415 hasConcept C173608175 @default.
- W2242228415 hasConcept C2779960059 @default.
- W2242228415 hasConcept C41008148 @default.
- W2242228415 hasConceptScore W2242228415C111919701 @default.
- W2242228415 hasConceptScore W2242228415C173608175 @default.
- W2242228415 hasConceptScore W2242228415C2779960059 @default.
- W2242228415 hasConceptScore W2242228415C41008148 @default.
- W2242228415 hasLocation W22422284151 @default.
- W2242228415 hasOpenAccess W2242228415 @default.
- W2242228415 hasPrimaryLocation W22422284151 @default.
- W2242228415 hasRelatedWork W1506438023 @default.
- W2242228415 hasRelatedWork W1516738056 @default.
- W2242228415 hasRelatedWork W1595151633 @default.
- W2242228415 hasRelatedWork W1602521801 @default.
- W2242228415 hasRelatedWork W1604898313 @default.
- W2242228415 hasRelatedWork W1784146144 @default.
- W2242228415 hasRelatedWork W2117014006 @default.
- W2242228415 hasRelatedWork W2161462353 @default.
- W2242228415 hasRelatedWork W2381685168 @default.
- W2242228415 hasRelatedWork W4233815414 @default.
- W2242228415 isParatext "false" @default.
- W2242228415 isRetracted "false" @default.
- W2242228415 magId "2242228415" @default.
- W2242228415 workType "article" @default.