Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384268359> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4384268359 abstract "Sparse matrix operations involve a large number of zero operands which makes most of the operations redundant. The amount of redundancy magnifies when a matrix operation repeatedly executes on sparse data. Optimizing matrix operations for sparsity involves either reorganization of data or reorganization of computations, performed either at compile-time or run-time. Although compile-time techniques avert from introducing run-time overhead, their application either is limited to simple sparse matrix operations generating dense output and handling immutable sparse matrices or requires manual intervention to customize the technique to different matrix operations. We contribute a compile time technique called SpComp that optimizes a sparse matrix operation by automatically customizing its computations to the positions of non-zero values of the data. Our approach neither incurs any run-time overhead nor requires any manual intervention. It is also applicable to complex matrix operations generating sparse output and handling mutable sparse matrices. We introduce a data-flow analysis, named Essential Indices Analysis, that statically collects the symbolic information about the computations and helps the code generator to reorganize the computations. The generated code includes piecewise-regular loops, free from indirect references and amenable to further optimization. We see a substantial performance gain by SpComp-generated SpMSpV code when compared against the state-of-the-art TACO compiler and piecewise-regular code generator. On average, we achieve 79% performance gain against TACO and 83% performance gain against the piecewise-regular code generator. When compared against the CHOLMOD library, SpComp generated sparse Cholesky decomposition code showcases 65% performance gain on average." @default.
- W4384268359 created "2023-07-14" @default.
- W4384268359 creator A5012961298 @default.
- W4384268359 creator A5019407928 @default.
- W4384268359 creator A5030116244 @default.
- W4384268359 date "2023-07-04" @default.
- W4384268359 modified "2023-10-17" @default.
- W4384268359 title "SpComp: A Sparsity Structure-Specific Compilation of Matrix Operations" @default.
- W4384268359 doi "https://doi.org/10.48550/arxiv.2307.06109" @default.
- W4384268359 hasPublicationYear "2023" @default.
- W4384268359 type Work @default.
- W4384268359 citedByCount "0" @default.
- W4384268359 crossrefType "posted-content" @default.
- W4384268359 hasAuthorship W4384268359A5012961298 @default.
- W4384268359 hasAuthorship W4384268359A5019407928 @default.
- W4384268359 hasAuthorship W4384268359A5030116244 @default.
- W4384268359 hasBestOaLocation W43842683591 @default.
- W4384268359 hasConcept C106487976 @default.
- W4384268359 hasConcept C11413529 @default.
- W4384268359 hasConcept C121332964 @default.
- W4384268359 hasConcept C133162039 @default.
- W4384268359 hasConcept C158693339 @default.
- W4384268359 hasConcept C159985019 @default.
- W4384268359 hasConcept C163258240 @default.
- W4384268359 hasConcept C163716315 @default.
- W4384268359 hasConcept C169590947 @default.
- W4384268359 hasConcept C173608175 @default.
- W4384268359 hasConcept C177264268 @default.
- W4384268359 hasConcept C1842014 @default.
- W4384268359 hasConcept C192562407 @default.
- W4384268359 hasConcept C199360897 @default.
- W4384268359 hasConcept C200833197 @default.
- W4384268359 hasConcept C26517878 @default.
- W4384268359 hasConcept C2776760102 @default.
- W4384268359 hasConcept C2779960059 @default.
- W4384268359 hasConcept C2780992000 @default.
- W4384268359 hasConcept C34727166 @default.
- W4384268359 hasConcept C38652104 @default.
- W4384268359 hasConcept C41008148 @default.
- W4384268359 hasConcept C45374587 @default.
- W4384268359 hasConcept C55526617 @default.
- W4384268359 hasConcept C56372850 @default.
- W4384268359 hasConcept C57273362 @default.
- W4384268359 hasConcept C62520636 @default.
- W4384268359 hasConcept C9390403 @default.
- W4384268359 hasConceptScore W4384268359C106487976 @default.
- W4384268359 hasConceptScore W4384268359C11413529 @default.
- W4384268359 hasConceptScore W4384268359C121332964 @default.
- W4384268359 hasConceptScore W4384268359C133162039 @default.
- W4384268359 hasConceptScore W4384268359C158693339 @default.
- W4384268359 hasConceptScore W4384268359C159985019 @default.
- W4384268359 hasConceptScore W4384268359C163258240 @default.
- W4384268359 hasConceptScore W4384268359C163716315 @default.
- W4384268359 hasConceptScore W4384268359C169590947 @default.
- W4384268359 hasConceptScore W4384268359C173608175 @default.
- W4384268359 hasConceptScore W4384268359C177264268 @default.
- W4384268359 hasConceptScore W4384268359C1842014 @default.
- W4384268359 hasConceptScore W4384268359C192562407 @default.
- W4384268359 hasConceptScore W4384268359C199360897 @default.
- W4384268359 hasConceptScore W4384268359C200833197 @default.
- W4384268359 hasConceptScore W4384268359C26517878 @default.
- W4384268359 hasConceptScore W4384268359C2776760102 @default.
- W4384268359 hasConceptScore W4384268359C2779960059 @default.
- W4384268359 hasConceptScore W4384268359C2780992000 @default.
- W4384268359 hasConceptScore W4384268359C34727166 @default.
- W4384268359 hasConceptScore W4384268359C38652104 @default.
- W4384268359 hasConceptScore W4384268359C41008148 @default.
- W4384268359 hasConceptScore W4384268359C45374587 @default.
- W4384268359 hasConceptScore W4384268359C55526617 @default.
- W4384268359 hasConceptScore W4384268359C56372850 @default.
- W4384268359 hasConceptScore W4384268359C57273362 @default.
- W4384268359 hasConceptScore W4384268359C62520636 @default.
- W4384268359 hasConceptScore W4384268359C9390403 @default.
- W4384268359 hasLocation W43842683591 @default.
- W4384268359 hasOpenAccess W4384268359 @default.
- W4384268359 hasPrimaryLocation W43842683591 @default.
- W4384268359 hasRelatedWork W1506438023 @default.
- W4384268359 hasRelatedWork W1516292169 @default.
- W4384268359 hasRelatedWork W1529511812 @default.
- W4384268359 hasRelatedWork W1570965180 @default.
- W4384268359 hasRelatedWork W1601646354 @default.
- W4384268359 hasRelatedWork W1606391442 @default.
- W4384268359 hasRelatedWork W1998763232 @default.
- W4384268359 hasRelatedWork W2027283759 @default.
- W4384268359 hasRelatedWork W2051378172 @default.
- W4384268359 hasRelatedWork W2078700326 @default.
- W4384268359 isParatext "false" @default.
- W4384268359 isRetracted "false" @default.
- W4384268359 workType "article" @default.