Matches in SemOpenAlex for { <https://semopenalex.org/work/W3007236544> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3007236544 abstract "Machine learning algorithms are commonly specified in linear algebra (LA). LA expressions can be rewritten into more efficient forms, by taking advantage of input properties such as sparsity, as well as program properties such as common subexpressions and fusible operators. The complex interaction among these properties' impact on the execution cost poses a challenge to optimizing compilers. Existing compilers resort to intricate heuristics that complicate the codebase and add maintenance cost but fail to search through the large space of equivalent LA expressions to find the cheapest one. We introduce a general optimization technique for LA expressions, by converting the LA expressions into Relational Algebra (RA) expressions, optimizing the latter, then converting the result back to (optimized) LA expressions. One major advantage of this method is that it is complete, meaning that any equivalent LA expression can be found using the equivalence rules in RA. The challenge is the major size of the search space, and we address this by adopting and extending a technique used in compilers, called equality saturation. We integrate the optimizer into SystemML and validate it empirically across a spectrum of machine learning tasks; we show that we can derive all existing hand-coded optimizations in SystemML, and perform new optimizations that lead to speedups from 1.2X to 5X." @default.
- W3007236544 created "2020-03-06" @default.
- W3007236544 creator A5007124763 @default.
- W3007236544 creator A5039499798 @default.
- W3007236544 creator A5042319270 @default.
- W3007236544 creator A5042994585 @default.
- W3007236544 creator A5048204602 @default.
- W3007236544 date "2020-02-18" @default.
- W3007236544 modified "2023-10-18" @default.
- W3007236544 title "SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra" @default.
- W3007236544 cites W135863099 @default.
- W3007236544 cites W2048531653 @default.
- W3007236544 cites W2061091230 @default.
- W3007236544 cites W2064366207 @default.
- W3007236544 cites W2090337980 @default.
- W3007236544 cites W2116502002 @default.
- W3007236544 cites W2130175237 @default.
- W3007236544 cites W2136632987 @default.
- W3007236544 cites W2149236697 @default.
- W3007236544 cites W2150616017 @default.
- W3007236544 cites W2150871888 @default.
- W3007236544 cites W2153180521 @default.
- W3007236544 cites W2153329411 @default.
- W3007236544 cites W2163491591 @default.
- W3007236544 cites W2240938131 @default.
- W3007236544 cites W2261781002 @default.
- W3007236544 cites W2284514301 @default.
- W3007236544 cites W2293299776 @default.
- W3007236544 cites W2428510227 @default.
- W3007236544 cites W2585098096 @default.
- W3007236544 cites W2604255113 @default.
- W3007236544 cites W2948405945 @default.
- W3007236544 cites W2953041957 @default.
- W3007236544 cites W2963560792 @default.
- W3007236544 cites W2964054286 @default.
- W3007236544 cites W2976651547 @default.
- W3007236544 doi "https://doi.org/10.48550/arxiv.2002.07951" @default.
- W3007236544 hasPublicationYear "2020" @default.
- W3007236544 type Work @default.
- W3007236544 sameAs 3007236544 @default.
- W3007236544 citedByCount "2" @default.
- W3007236544 countsByYear W30072365442021 @default.
- W3007236544 crossrefType "posted-content" @default.
- W3007236544 hasAuthorship W3007236544A5007124763 @default.
- W3007236544 hasAuthorship W3007236544A5039499798 @default.
- W3007236544 hasAuthorship W3007236544A5042319270 @default.
- W3007236544 hasAuthorship W3007236544A5042994585 @default.
- W3007236544 hasAuthorship W3007236544A5048204602 @default.
- W3007236544 hasBestOaLocation W30072365441 @default.
- W3007236544 hasConcept C111919701 @default.
- W3007236544 hasConcept C11413529 @default.
- W3007236544 hasConcept C118615104 @default.
- W3007236544 hasConcept C127705205 @default.
- W3007236544 hasConcept C136119220 @default.
- W3007236544 hasConcept C169590947 @default.
- W3007236544 hasConcept C199360897 @default.
- W3007236544 hasConcept C202444582 @default.
- W3007236544 hasConcept C205203396 @default.
- W3007236544 hasConcept C2780069185 @default.
- W3007236544 hasConcept C31972630 @default.
- W3007236544 hasConcept C33923547 @default.
- W3007236544 hasConcept C41008148 @default.
- W3007236544 hasConcept C70846408 @default.
- W3007236544 hasConcept C80444323 @default.
- W3007236544 hasConceptScore W3007236544C111919701 @default.
- W3007236544 hasConceptScore W3007236544C11413529 @default.
- W3007236544 hasConceptScore W3007236544C118615104 @default.
- W3007236544 hasConceptScore W3007236544C127705205 @default.
- W3007236544 hasConceptScore W3007236544C136119220 @default.
- W3007236544 hasConceptScore W3007236544C169590947 @default.
- W3007236544 hasConceptScore W3007236544C199360897 @default.
- W3007236544 hasConceptScore W3007236544C202444582 @default.
- W3007236544 hasConceptScore W3007236544C205203396 @default.
- W3007236544 hasConceptScore W3007236544C2780069185 @default.
- W3007236544 hasConceptScore W3007236544C31972630 @default.
- W3007236544 hasConceptScore W3007236544C33923547 @default.
- W3007236544 hasConceptScore W3007236544C41008148 @default.
- W3007236544 hasConceptScore W3007236544C70846408 @default.
- W3007236544 hasConceptScore W3007236544C80444323 @default.
- W3007236544 hasLocation W30072365441 @default.
- W3007236544 hasOpenAccess W3007236544 @default.
- W3007236544 hasPrimaryLocation W30072365441 @default.
- W3007236544 hasRelatedWork W1481841467 @default.
- W3007236544 hasRelatedWork W1496474960 @default.
- W3007236544 hasRelatedWork W1601861744 @default.
- W3007236544 hasRelatedWork W1609359567 @default.
- W3007236544 hasRelatedWork W1823469408 @default.
- W3007236544 hasRelatedWork W2060359281 @default.
- W3007236544 hasRelatedWork W2952287230 @default.
- W3007236544 hasRelatedWork W3014408551 @default.
- W3007236544 hasRelatedWork W42325439 @default.
- W3007236544 hasRelatedWork W890393498 @default.
- W3007236544 isParatext "false" @default.
- W3007236544 isRetracted "false" @default.
- W3007236544 magId "3007236544" @default.
- W3007236544 workType "article" @default.