Matches in SemOpenAlex for { <https://semopenalex.org/work/W1518783595> ?p ?o ?g. }
- W1518783595 abstract "The elimination tree for unsymmetric matrices is a recent model playing important roles in sparse LU factorization. This tree captures the dependencies between the tasks of some well-known variants of sparse LU factorization. Therefore, the height of the elimination tree corresponds to the critical path length of the task dependency graph in the corresponding parallel LU factorization methods. We investigate the problem of finding minimum height elimination trees to expose a maximum degree of parallelism by minimizing the critical path length. This problem has recently been shown to be NP-complete. Therefore, we propose heuristics, which generalize the most successful approaches used for symmetric matrices to unsymmetric ones. We test the proposed heuristics on a large set of real world matrices and report 28% reduction in the elimination tree heights with respect to a common method, which exploits the state of the art tools used in Cholesky factorization." @default.
- W1518783595 created "2016-06-24" @default.
- W1518783595 creator A5012770171 @default.
- W1518783595 creator A5083968418 @default.
- W1518783595 date "2014-12-01" @default.
- W1518783595 modified "2023-09-25" @default.
- W1518783595 title "Reducing elimination tree height for parallel LU factorization of sparse unsymmetric matrices" @default.
- W1518783595 cites W133962531 @default.
- W1518783595 cites W1506768432 @default.
- W1518783595 cites W1510015875 @default.
- W1518783595 cites W1904476389 @default.
- W1518783595 cites W1975442866 @default.
- W1518783595 cites W1978446887 @default.
- W1518783595 cites W1980946208 @default.
- W1518783595 cites W1984425270 @default.
- W1518783595 cites W1986058515 @default.
- W1518783595 cites W1988221401 @default.
- W1518783595 cites W2010089223 @default.
- W1518783595 cites W2016441057 @default.
- W1518783595 cites W2016590962 @default.
- W1518783595 cites W2019527978 @default.
- W1518783595 cites W2030118642 @default.
- W1518783595 cites W2035080386 @default.
- W1518783595 cites W2038205735 @default.
- W1518783595 cites W2052210031 @default.
- W1518783595 cites W2055094346 @default.
- W1518783595 cites W2058374962 @default.
- W1518783595 cites W2059098138 @default.
- W1518783595 cites W2069849438 @default.
- W1518783595 cites W2070571481 @default.
- W1518783595 cites W2072148290 @default.
- W1518783595 cites W2078174680 @default.
- W1518783595 cites W2089341221 @default.
- W1518783595 cites W2089898547 @default.
- W1518783595 cites W2108520826 @default.
- W1518783595 cites W2118396891 @default.
- W1518783595 cites W2137541800 @default.
- W1518783595 cites W2142184646 @default.
- W1518783595 cites W2148847183 @default.
- W1518783595 cites W2152320213 @default.
- W1518783595 cites W2167797964 @default.
- W1518783595 cites W2313049648 @default.
- W1518783595 cites W2963233018 @default.
- W1518783595 cites W3104001151 @default.
- W1518783595 cites W3149604617 @default.
- W1518783595 cites W577918059 @default.
- W1518783595 doi "https://doi.org/10.1109/hipc.2014.7116880" @default.
- W1518783595 hasPublicationYear "2014" @default.
- W1518783595 type Work @default.
- W1518783595 sameAs 1518783595 @default.
- W1518783595 citedByCount "1" @default.
- W1518783595 countsByYear W15187835952020 @default.
- W1518783595 crossrefType "proceedings-article" @default.
- W1518783595 hasAuthorship W1518783595A5012770171 @default.
- W1518783595 hasAuthorship W1518783595A5083968418 @default.
- W1518783595 hasBestOaLocation W15187835952 @default.
- W1518783595 hasConcept C111919701 @default.
- W1518783595 hasConcept C113174947 @default.
- W1518783595 hasConcept C11413529 @default.
- W1518783595 hasConcept C114614502 @default.
- W1518783595 hasConcept C121332964 @default.
- W1518783595 hasConcept C127705205 @default.
- W1518783595 hasConcept C158693339 @default.
- W1518783595 hasConcept C163716315 @default.
- W1518783595 hasConcept C173608175 @default.
- W1518783595 hasConcept C187834632 @default.
- W1518783595 hasConcept C33923547 @default.
- W1518783595 hasConcept C34727166 @default.
- W1518783595 hasConcept C41008148 @default.
- W1518783595 hasConcept C44363057 @default.
- W1518783595 hasConcept C46085209 @default.
- W1518783595 hasConcept C56372850 @default.
- W1518783595 hasConcept C62520636 @default.
- W1518783595 hasConceptScore W1518783595C111919701 @default.
- W1518783595 hasConceptScore W1518783595C113174947 @default.
- W1518783595 hasConceptScore W1518783595C11413529 @default.
- W1518783595 hasConceptScore W1518783595C114614502 @default.
- W1518783595 hasConceptScore W1518783595C121332964 @default.
- W1518783595 hasConceptScore W1518783595C127705205 @default.
- W1518783595 hasConceptScore W1518783595C158693339 @default.
- W1518783595 hasConceptScore W1518783595C163716315 @default.
- W1518783595 hasConceptScore W1518783595C173608175 @default.
- W1518783595 hasConceptScore W1518783595C187834632 @default.
- W1518783595 hasConceptScore W1518783595C33923547 @default.
- W1518783595 hasConceptScore W1518783595C34727166 @default.
- W1518783595 hasConceptScore W1518783595C41008148 @default.
- W1518783595 hasConceptScore W1518783595C44363057 @default.
- W1518783595 hasConceptScore W1518783595C46085209 @default.
- W1518783595 hasConceptScore W1518783595C56372850 @default.
- W1518783595 hasConceptScore W1518783595C62520636 @default.
- W1518783595 hasLocation W15187835951 @default.
- W1518783595 hasLocation W15187835952 @default.
- W1518783595 hasLocation W15187835953 @default.
- W1518783595 hasLocation W15187835954 @default.
- W1518783595 hasOpenAccess W1518783595 @default.
- W1518783595 hasPrimaryLocation W15187835951 @default.
- W1518783595 hasRelatedWork W1607599270 @default.
- W1518783595 hasRelatedWork W1987177655 @default.
- W1518783595 hasRelatedWork W1997033059 @default.
- W1518783595 hasRelatedWork W2028693659 @default.