Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281550828> ?p ?o ?g. }
- W4281550828 abstract "Sparse tensor algebra computations have become important in many real-world applications like machine learning, scientific simulations, and data mining. Hence, automated code generation and performance optimizations for tensor algebra kernels are paramount. Recent advancements such as the Tensor Algebra Compiler (TACO) greatly generalize and automate the code generation for tensor algebra expressions. However, the code generated by TACO for many important tensor computations remains suboptimal due to the absence of a scheduling directive to support transformations such as distribution/fusion. This paper extends TACO's scheduling space to support kernel distribution/loop fusion in order to reduce asymptotic time complexity and improve locality of complex tensor algebra computations. We develop an intermediate representation (IR) for tensor operations called branched iteration graph which specifies breakdown of the computation into smaller ones (kernel distribution) and then fuse (loop fusion) outermost dimensions of the loop nests, while the innermost dimensions are distributed, to increase data locality. We describe exchanges of intermediate results between space iteration spaces, transformation in the IR, and its programmatic invocation. Finally, we show that the transformation can be used to optimize sparse tensor kernels. Our results show that this new transformation significantly improves the performance of several real-world tensor algebra computations compared to TACO-generated code." @default.
- W4281550828 created "2022-05-27" @default.
- W4281550828 creator A5005940767 @default.
- W4281550828 creator A5028997869 @default.
- W4281550828 creator A5075916086 @default.
- W4281550828 creator A5076028573 @default.
- W4281550828 date "2022-06-28" @default.
- W4281550828 modified "2023-09-27" @default.
- W4281550828 title "SparseLNR" @default.
- W4281550828 cites W1550521231 @default.
- W4281550828 cites W1574504252 @default.
- W4281550828 cites W1690163247 @default.
- W4281550828 cites W1998074246 @default.
- W4281550828 cites W2015006783 @default.
- W4281550828 cites W2035080386 @default.
- W4281550828 cites W2049487370 @default.
- W4281550828 cites W2082533328 @default.
- W4281550828 cites W2131209836 @default.
- W4281550828 cites W2268122618 @default.
- W4281550828 cites W2274716813 @default.
- W4281550828 cites W2293244628 @default.
- W4281550828 cites W2298668594 @default.
- W4281550828 cites W2590246587 @default.
- W4281550828 cites W2885801207 @default.
- W4281550828 cites W2886162485 @default.
- W4281550828 cites W2898106867 @default.
- W4281550828 cites W2898123186 @default.
- W4281550828 cites W3108012228 @default.
- W4281550828 cites W3121828480 @default.
- W4281550828 cites W3131379896 @default.
- W4281550828 cites W3141428680 @default.
- W4281550828 cites W3170905359 @default.
- W4281550828 cites W4200390336 @default.
- W4281550828 cites W4255450819 @default.
- W4281550828 doi "https://doi.org/10.1145/3524059.3532386" @default.
- W4281550828 hasPublicationYear "2022" @default.
- W4281550828 type Work @default.
- W4281550828 citedByCount "1" @default.
- W4281550828 countsByYear W42815508282023 @default.
- W4281550828 crossrefType "proceedings-article" @default.
- W4281550828 hasAuthorship W4281550828A5005940767 @default.
- W4281550828 hasAuthorship W4281550828A5028997869 @default.
- W4281550828 hasAuthorship W4281550828A5075916086 @default.
- W4281550828 hasAuthorship W4281550828A5076028573 @default.
- W4281550828 hasBestOaLocation W42815508281 @default.
- W4281550828 hasConcept C100899422 @default.
- W4281550828 hasConcept C11413529 @default.
- W4281550828 hasConcept C136119220 @default.
- W4281550828 hasConcept C139352143 @default.
- W4281550828 hasConcept C14394260 @default.
- W4281550828 hasConcept C155281189 @default.
- W4281550828 hasConcept C1680195 @default.
- W4281550828 hasConcept C169590947 @default.
- W4281550828 hasConcept C199360897 @default.
- W4281550828 hasConcept C202444582 @default.
- W4281550828 hasConcept C2524010 @default.
- W4281550828 hasConcept C33923547 @default.
- W4281550828 hasConcept C41008148 @default.
- W4281550828 hasConcept C45374587 @default.
- W4281550828 hasConcept C60321788 @default.
- W4281550828 hasConcept C74193536 @default.
- W4281550828 hasConcept C76970557 @default.
- W4281550828 hasConcept C80444323 @default.
- W4281550828 hasConcept C82653869 @default.
- W4281550828 hasConceptScore W4281550828C100899422 @default.
- W4281550828 hasConceptScore W4281550828C11413529 @default.
- W4281550828 hasConceptScore W4281550828C136119220 @default.
- W4281550828 hasConceptScore W4281550828C139352143 @default.
- W4281550828 hasConceptScore W4281550828C14394260 @default.
- W4281550828 hasConceptScore W4281550828C155281189 @default.
- W4281550828 hasConceptScore W4281550828C1680195 @default.
- W4281550828 hasConceptScore W4281550828C169590947 @default.
- W4281550828 hasConceptScore W4281550828C199360897 @default.
- W4281550828 hasConceptScore W4281550828C202444582 @default.
- W4281550828 hasConceptScore W4281550828C2524010 @default.
- W4281550828 hasConceptScore W4281550828C33923547 @default.
- W4281550828 hasConceptScore W4281550828C41008148 @default.
- W4281550828 hasConceptScore W4281550828C45374587 @default.
- W4281550828 hasConceptScore W4281550828C60321788 @default.
- W4281550828 hasConceptScore W4281550828C74193536 @default.
- W4281550828 hasConceptScore W4281550828C76970557 @default.
- W4281550828 hasConceptScore W4281550828C80444323 @default.
- W4281550828 hasConceptScore W4281550828C82653869 @default.
- W4281550828 hasFunder F4320306076 @default.
- W4281550828 hasLocation W42815508281 @default.
- W4281550828 hasLocation W42815508282 @default.
- W4281550828 hasOpenAccess W4281550828 @default.
- W4281550828 hasPrimaryLocation W42815508281 @default.
- W4281550828 hasRelatedWork W2024165284 @default.
- W4281550828 hasRelatedWork W2121842095 @default.
- W4281550828 hasRelatedWork W2204118584 @default.
- W4281550828 hasRelatedWork W2590246587 @default.
- W4281550828 hasRelatedWork W2915172359 @default.
- W4281550828 hasRelatedWork W3099027509 @default.
- W4281550828 hasRelatedWork W3160402525 @default.
- W4281550828 hasRelatedWork W3169240678 @default.
- W4281550828 hasRelatedWork W4220690649 @default.
- W4281550828 hasRelatedWork W4281550828 @default.
- W4281550828 isParatext "false" @default.
- W4281550828 isRetracted "false" @default.