Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385585536> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4385585536 abstract "Sparse tensor algebra has been an important tool in scientific research. However, there is limited study on sparse tensor transposition on its performance. To the best of our knowledge, sparse tensor transposition has been a critical performance bottleneck in sparse tensor algebra computations. In this work, we characterize the performance of sparse tensor transposition in a chain of distinct sparse tensor algebra operations and study sparse tensor transposition with, without sorting, and with various sort algorithms. We find that sparse tensor transposition with count sort performs best among other options. However, with the best performant count sort variant, sparse tensor transposition still becomes the performance bottleneck in tensor computations with mixed tensor operation types, such as Sparse-Tensor-Times-Vector (SpTTV). To resolve sparse tensor transpose as a bottleneck, we further investigate possible sparse tensor algorithm designs and propose an efficient new sparse tensor algorithm by integrating bucket sort and count sort. The evaluation results show that our algorithm is faster than the state-of-the-art (SOTA) approach, with 1.2x speedup on average and up to 2.3x speedup with multithreading. There is also potential to further improve the performance of sparse tensor transpose by selectively enabling the SOTA approach or ours on particular dimensions of coordinates with respect to the coordinate distribution" @default.
- W4385585536 created "2023-08-05" @default.
- W4385585536 creator A5026765811 @default.
- W4385585536 creator A5048219922 @default.
- W4385585536 date "2023-05-01" @default.
- W4385585536 modified "2023-09-25" @default.
- W4385585536 title "On Higher-performance Sparse Tensor Transposition" @default.
- W4385585536 cites W1511885491 @default.
- W4385585536 cites W1975755183 @default.
- W4385585536 cites W1989741444 @default.
- W4385585536 cites W1995200603 @default.
- W4385585536 cites W2001497988 @default.
- W4385585536 cites W2044105167 @default.
- W4385585536 cites W2056088289 @default.
- W4385585536 cites W2089437293 @default.
- W4385585536 cites W2092930273 @default.
- W4385585536 cites W2126004407 @default.
- W4385585536 cites W2147418091 @default.
- W4385585536 cites W2245094585 @default.
- W4385585536 cites W2411480360 @default.
- W4385585536 cites W2751532144 @default.
- W4385585536 cites W2962896124 @default.
- W4385585536 cites W3022703302 @default.
- W4385585536 cites W3098408187 @default.
- W4385585536 cites W3131704052 @default.
- W4385585536 cites W3142663483 @default.
- W4385585536 cites W4318256736 @default.
- W4385585536 doi "https://doi.org/10.1109/ipdpsw59300.2023.00118" @default.
- W4385585536 hasPublicationYear "2023" @default.
- W4385585536 type Work @default.
- W4385585536 citedByCount "0" @default.
- W4385585536 crossrefType "proceedings-article" @default.
- W4385585536 hasAuthorship W4385585536A5026765811 @default.
- W4385585536 hasAuthorship W4385585536A5048219922 @default.
- W4385585536 hasConcept C100376341 @default.
- W4385585536 hasConcept C11413529 @default.
- W4385585536 hasConcept C121332964 @default.
- W4385585536 hasConcept C136119220 @default.
- W4385585536 hasConcept C155281189 @default.
- W4385585536 hasConcept C158693339 @default.
- W4385585536 hasConcept C163716315 @default.
- W4385585536 hasConcept C1680195 @default.
- W4385585536 hasConcept C173608175 @default.
- W4385585536 hasConcept C200106649 @default.
- W4385585536 hasConcept C202444582 @default.
- W4385585536 hasConcept C33923547 @default.
- W4385585536 hasConcept C41008148 @default.
- W4385585536 hasConcept C56372850 @default.
- W4385585536 hasConcept C62520636 @default.
- W4385585536 hasConcept C68339613 @default.
- W4385585536 hasConcept C80444323 @default.
- W4385585536 hasConcept C81999800 @default.
- W4385585536 hasConceptScore W4385585536C100376341 @default.
- W4385585536 hasConceptScore W4385585536C11413529 @default.
- W4385585536 hasConceptScore W4385585536C121332964 @default.
- W4385585536 hasConceptScore W4385585536C136119220 @default.
- W4385585536 hasConceptScore W4385585536C155281189 @default.
- W4385585536 hasConceptScore W4385585536C158693339 @default.
- W4385585536 hasConceptScore W4385585536C163716315 @default.
- W4385585536 hasConceptScore W4385585536C1680195 @default.
- W4385585536 hasConceptScore W4385585536C173608175 @default.
- W4385585536 hasConceptScore W4385585536C200106649 @default.
- W4385585536 hasConceptScore W4385585536C202444582 @default.
- W4385585536 hasConceptScore W4385585536C33923547 @default.
- W4385585536 hasConceptScore W4385585536C41008148 @default.
- W4385585536 hasConceptScore W4385585536C56372850 @default.
- W4385585536 hasConceptScore W4385585536C62520636 @default.
- W4385585536 hasConceptScore W4385585536C68339613 @default.
- W4385585536 hasConceptScore W4385585536C80444323 @default.
- W4385585536 hasConceptScore W4385585536C81999800 @default.
- W4385585536 hasFunder F4320306084 @default.
- W4385585536 hasFunder F4320337506 @default.
- W4385585536 hasLocation W43855855361 @default.
- W4385585536 hasOpenAccess W4385585536 @default.
- W4385585536 hasPrimaryLocation W43855855361 @default.
- W4385585536 hasRelatedWork W1509211761 @default.
- W4385585536 hasRelatedWork W1531488649 @default.
- W4385585536 hasRelatedWork W1585350690 @default.
- W4385585536 hasRelatedWork W2133693067 @default.
- W4385585536 hasRelatedWork W2366027386 @default.
- W4385585536 hasRelatedWork W2391299576 @default.
- W4385585536 hasRelatedWork W2560878429 @default.
- W4385585536 hasRelatedWork W2611747087 @default.
- W4385585536 hasRelatedWork W3101321165 @default.
- W4385585536 hasRelatedWork W4241741271 @default.
- W4385585536 isParatext "false" @default.
- W4385585536 isRetracted "false" @default.
- W4385585536 workType "article" @default.