Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288804847> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W4288804847 abstract "Sparse general matrix multiplication (SpGEMM) is a fundamental building block in numerous scientific applications. One critical task of SpGEMM is to compute or predict the structure of the output matrix (i.e., the number of nonzero elements per output row) for efficient memory allocation and load balance, which impact the overall performance of SpGEMM. Existing work either precisely calculates the output structure or adopts upper-bound or sampling-based methods to predict the output structure. However, these methods either take much execution time or are not accurate enough. In this paper, we propose a novel sampling-based method with better accuracy and low costs compared to the existing sampling-based method. The proposed method first predicts the compression ratio of SpGEMM by leveraging the number of intermediate products (denoted as FLOP) and the number of nonzero elements (denoted as NNZ) of the same sampled result matrix. And then, the predicted output structure is obtained by dividing the FLOP per output row by the predicted compression ratio. We also propose a reference design of the existing sampling-based method with optimized computing overheads to demonstrate the better accuracy of the proposed method. We construct 625 test cases with various matrix dimensions and sparse structures to evaluate the prediction accuracy. Experimental results show that the absolute relative errors of the proposed method and the reference design are 1.56% and 8.12%, respectively, on average, and 25% and 156%, respectively, in the worst case." @default.
- W4288804847 created "2022-07-30" @default.
- W4288804847 creator A5018261315 @default.
- W4288804847 creator A5022767878 @default.
- W4288804847 creator A5027574195 @default.
- W4288804847 creator A5037281364 @default.
- W4288804847 creator A5042532963 @default.
- W4288804847 creator A5045216022 @default.
- W4288804847 creator A5046896624 @default.
- W4288804847 creator A5057276000 @default.
- W4288804847 creator A5068606980 @default.
- W4288804847 creator A5090577429 @default.
- W4288804847 date "2022-07-27" @default.
- W4288804847 modified "2023-10-12" @default.
- W4288804847 title "Predicting the Output Structure of Sparse Matrix Multiplication with Sampled Compression Ratio" @default.
- W4288804847 doi "https://doi.org/10.48550/arxiv.2207.13848" @default.
- W4288804847 hasPublicationYear "2022" @default.
- W4288804847 type Work @default.
- W4288804847 citedByCount "0" @default.
- W4288804847 crossrefType "posted-content" @default.
- W4288804847 hasAuthorship W4288804847A5018261315 @default.
- W4288804847 hasAuthorship W4288804847A5022767878 @default.
- W4288804847 hasAuthorship W4288804847A5027574195 @default.
- W4288804847 hasAuthorship W4288804847A5037281364 @default.
- W4288804847 hasAuthorship W4288804847A5042532963 @default.
- W4288804847 hasAuthorship W4288804847A5045216022 @default.
- W4288804847 hasAuthorship W4288804847A5046896624 @default.
- W4288804847 hasAuthorship W4288804847A5057276000 @default.
- W4288804847 hasAuthorship W4288804847A5068606980 @default.
- W4288804847 hasAuthorship W4288804847A5090577429 @default.
- W4288804847 hasBestOaLocation W42888048471 @default.
- W4288804847 hasConcept C106131492 @default.
- W4288804847 hasConcept C106487976 @default.
- W4288804847 hasConcept C11413529 @default.
- W4288804847 hasConcept C114614502 @default.
- W4288804847 hasConcept C121332964 @default.
- W4288804847 hasConcept C127413603 @default.
- W4288804847 hasConcept C134306372 @default.
- W4288804847 hasConcept C140779682 @default.
- W4288804847 hasConcept C159985019 @default.
- W4288804847 hasConcept C163716315 @default.
- W4288804847 hasConcept C171146098 @default.
- W4288804847 hasConcept C17349429 @default.
- W4288804847 hasConcept C180016635 @default.
- W4288804847 hasConcept C192562407 @default.
- W4288804847 hasConcept C25797200 @default.
- W4288804847 hasConcept C2777210771 @default.
- W4288804847 hasConcept C2780595030 @default.
- W4288804847 hasConcept C31972630 @default.
- W4288804847 hasConcept C33923547 @default.
- W4288804847 hasConcept C41008148 @default.
- W4288804847 hasConcept C511840579 @default.
- W4288804847 hasConcept C56372850 @default.
- W4288804847 hasConcept C62520636 @default.
- W4288804847 hasConcept C77553402 @default.
- W4288804847 hasConcept C84114770 @default.
- W4288804847 hasConceptScore W4288804847C106131492 @default.
- W4288804847 hasConceptScore W4288804847C106487976 @default.
- W4288804847 hasConceptScore W4288804847C11413529 @default.
- W4288804847 hasConceptScore W4288804847C114614502 @default.
- W4288804847 hasConceptScore W4288804847C121332964 @default.
- W4288804847 hasConceptScore W4288804847C127413603 @default.
- W4288804847 hasConceptScore W4288804847C134306372 @default.
- W4288804847 hasConceptScore W4288804847C140779682 @default.
- W4288804847 hasConceptScore W4288804847C159985019 @default.
- W4288804847 hasConceptScore W4288804847C163716315 @default.
- W4288804847 hasConceptScore W4288804847C171146098 @default.
- W4288804847 hasConceptScore W4288804847C17349429 @default.
- W4288804847 hasConceptScore W4288804847C180016635 @default.
- W4288804847 hasConceptScore W4288804847C192562407 @default.
- W4288804847 hasConceptScore W4288804847C25797200 @default.
- W4288804847 hasConceptScore W4288804847C2777210771 @default.
- W4288804847 hasConceptScore W4288804847C2780595030 @default.
- W4288804847 hasConceptScore W4288804847C31972630 @default.
- W4288804847 hasConceptScore W4288804847C33923547 @default.
- W4288804847 hasConceptScore W4288804847C41008148 @default.
- W4288804847 hasConceptScore W4288804847C511840579 @default.
- W4288804847 hasConceptScore W4288804847C56372850 @default.
- W4288804847 hasConceptScore W4288804847C62520636 @default.
- W4288804847 hasConceptScore W4288804847C77553402 @default.
- W4288804847 hasConceptScore W4288804847C84114770 @default.
- W4288804847 hasLocation W42888048471 @default.
- W4288804847 hasOpenAccess W4288804847 @default.
- W4288804847 hasPrimaryLocation W42888048471 @default.
- W4288804847 hasRelatedWork W10020330 @default.
- W4288804847 hasRelatedWork W11731556 @default.
- W4288804847 hasRelatedWork W12589719 @default.
- W4288804847 hasRelatedWork W1356373 @default.
- W4288804847 hasRelatedWork W544946 @default.
- W4288804847 hasRelatedWork W7676436 @default.
- W4288804847 hasRelatedWork W9848892 @default.
- W4288804847 hasRelatedWork W9930018 @default.
- W4288804847 hasRelatedWork W9998127 @default.
- W4288804847 hasRelatedWork W10023398 @default.
- W4288804847 isParatext "false" @default.
- W4288804847 isRetracted "false" @default.
- W4288804847 workType "article" @default.