Matches in SemOpenAlex for { <https://semopenalex.org/work/W4316252394> ?p ?o ?g. }
- W4316252394 abstract "Generalized Sparse Matrix-Matrix Multiplication (SpGEMM) is a critical kernel in domains like graph analytic and scientific computation. As a kind of classical special-purpose architecture, systolic arrays were first used for complex computing problems, e.g., matrix multiplication. However, classical systolic arrays are not efficient enough when handling sparse matrices due to the fact that the PEs containing zero-valued entries perform unnecessary operations that do not contribute to the result. Accordingly, in this paper, we propose Mentha, a framework that enables systolic arrays to accelerate sparse matrix computation by employing a sparse-packing algorithm suitable for various dataflow of systolic array. Firstly, Mentha supports both online and offline methods. By packing the rows or columns of the sparse matrix, the zero-valued items in the matrix are significantly reduced and the density of the matrix is improved. In addition, acceleration benefits can be obtained by the adaptation scheme even with limited resources. Moreover, we reconfigure PEs in systolic arrays at a low cost (1.28x in area, 1.21x in power) and find that our method outperforms TPU-like systolic arrays by 1.2~3.3x in terms of SpMM and 1.3~4.4x in terms of SpGEMM when dealing with moderately sparse matrices (sparsity < 0.9), while its performance is at least 9.7x better than cuSPARSE. Furthermore, experimental results show a FLOPs reduction of roughly 3.4x in the neural network." @default.
- W4316252394 created "2023-01-15" @default.
- W4316252394 creator A5001916762 @default.
- W4316252394 creator A5014208203 @default.
- W4316252394 creator A5037428152 @default.
- W4316252394 creator A5038815767 @default.
- W4316252394 creator A5057268141 @default.
- W4316252394 creator A5059447203 @default.
- W4316252394 creator A5072361503 @default.
- W4316252394 creator A5078716867 @default.
- W4316252394 date "2022-08-29" @default.
- W4316252394 modified "2023-10-17" @default.
- W4316252394 title "Mentha: Enabling Sparse-Packing Computation on Systolic Arrays" @default.
- W4316252394 cites W2035080386 @default.
- W4316252394 cites W2285660444 @default.
- W4316252394 cites W2585720638 @default.
- W4316252394 cites W2606722458 @default.
- W4316252394 cites W2625457103 @default.
- W4316252394 cites W2900228909 @default.
- W4316252394 cites W2914631005 @default.
- W4316252394 cites W2915106038 @default.
- W4316252394 cites W2979310060 @default.
- W4316252394 cites W2979439447 @default.
- W4316252394 cites W3040024858 @default.
- W4316252394 cites W3092156174 @default.
- W4316252394 cites W3105802176 @default.
- W4316252394 cites W3185702163 @default.
- W4316252394 doi "https://doi.org/10.1145/3545008.3545053" @default.
- W4316252394 hasPublicationYear "2022" @default.
- W4316252394 type Work @default.
- W4316252394 citedByCount "0" @default.
- W4316252394 crossrefType "proceedings-article" @default.
- W4316252394 hasAuthorship W4316252394A5001916762 @default.
- W4316252394 hasAuthorship W4316252394A5014208203 @default.
- W4316252394 hasAuthorship W4316252394A5037428152 @default.
- W4316252394 hasAuthorship W4316252394A5038815767 @default.
- W4316252394 hasAuthorship W4316252394A5057268141 @default.
- W4316252394 hasAuthorship W4316252394A5059447203 @default.
- W4316252394 hasAuthorship W4316252394A5072361503 @default.
- W4316252394 hasAuthorship W4316252394A5078716867 @default.
- W4316252394 hasConcept C106487976 @default.
- W4316252394 hasConcept C11413529 @default.
- W4316252394 hasConcept C114614502 @default.
- W4316252394 hasConcept C118615104 @default.
- W4316252394 hasConcept C121332964 @default.
- W4316252394 hasConcept C14580979 @default.
- W4316252394 hasConcept C149635348 @default.
- W4316252394 hasConcept C150741067 @default.
- W4316252394 hasConcept C159985019 @default.
- W4316252394 hasConcept C163716315 @default.
- W4316252394 hasConcept C17349429 @default.
- W4316252394 hasConcept C173608175 @default.
- W4316252394 hasConcept C192562407 @default.
- W4316252394 hasConcept C2780595030 @default.
- W4316252394 hasConcept C33923547 @default.
- W4316252394 hasConcept C3826847 @default.
- W4316252394 hasConcept C41008148 @default.
- W4316252394 hasConcept C45374587 @default.
- W4316252394 hasConcept C56372850 @default.
- W4316252394 hasConcept C62520636 @default.
- W4316252394 hasConcept C74193536 @default.
- W4316252394 hasConcept C84114770 @default.
- W4316252394 hasConcept C96324660 @default.
- W4316252394 hasConceptScore W4316252394C106487976 @default.
- W4316252394 hasConceptScore W4316252394C11413529 @default.
- W4316252394 hasConceptScore W4316252394C114614502 @default.
- W4316252394 hasConceptScore W4316252394C118615104 @default.
- W4316252394 hasConceptScore W4316252394C121332964 @default.
- W4316252394 hasConceptScore W4316252394C14580979 @default.
- W4316252394 hasConceptScore W4316252394C149635348 @default.
- W4316252394 hasConceptScore W4316252394C150741067 @default.
- W4316252394 hasConceptScore W4316252394C159985019 @default.
- W4316252394 hasConceptScore W4316252394C163716315 @default.
- W4316252394 hasConceptScore W4316252394C17349429 @default.
- W4316252394 hasConceptScore W4316252394C173608175 @default.
- W4316252394 hasConceptScore W4316252394C192562407 @default.
- W4316252394 hasConceptScore W4316252394C2780595030 @default.
- W4316252394 hasConceptScore W4316252394C33923547 @default.
- W4316252394 hasConceptScore W4316252394C3826847 @default.
- W4316252394 hasConceptScore W4316252394C41008148 @default.
- W4316252394 hasConceptScore W4316252394C45374587 @default.
- W4316252394 hasConceptScore W4316252394C56372850 @default.
- W4316252394 hasConceptScore W4316252394C62520636 @default.
- W4316252394 hasConceptScore W4316252394C74193536 @default.
- W4316252394 hasConceptScore W4316252394C84114770 @default.
- W4316252394 hasConceptScore W4316252394C96324660 @default.
- W4316252394 hasLocation W43162523941 @default.
- W4316252394 hasOpenAccess W4316252394 @default.
- W4316252394 hasPrimaryLocation W43162523941 @default.
- W4316252394 hasRelatedWork W1970548269 @default.
- W4316252394 hasRelatedWork W1981557297 @default.
- W4316252394 hasRelatedWork W2013693725 @default.
- W4316252394 hasRelatedWork W2040556424 @default.
- W4316252394 hasRelatedWork W2380696053 @default.
- W4316252394 hasRelatedWork W2768573991 @default.
- W4316252394 hasRelatedWork W2791204867 @default.
- W4316252394 hasRelatedWork W4200089575 @default.
- W4316252394 hasRelatedWork W4316252394 @default.
- W4316252394 hasRelatedWork W2127872620 @default.
- W4316252394 isParatext "false" @default.