Matches in SemOpenAlex for { <https://semopenalex.org/work/W2749893789> ?p ?o ?g. }
- W2749893789 endingPage "C318" @default.
- W2749893789 startingPage "C292" @default.
- W2749893789 abstract "We design a distributed-memory randomized structured multifrontal solver for large sparse matrices. Two layers of hierarchical tree parallelism are used. A sequence of innovative parallel methods are developed for randomized structured frontal matrix operations, structured update matrix computation, skinny extend-add operation, selected entry extraction from structured matrices, etc. Several strategies are proposed to reuse computations and reduce communications. Unlike an earlier parallel structured multifrontal method that still involves large dense intermediate matrices, our parallel solver performs the major operations in terms of skinny matrices and fully structured forms. It thus significantly enhances the efficiency and scalability. Systematic communication cost analysis shows that the numbers of words are reduced by factors of about $O(sqrt{n}/r)$ in two dimensions and about $O(n^{2/3}/r)$ in three dimensions, where $n$ is the matrix size and $r$ is an off-diagonal numerical rank bound of the intermediate frontal matrices. The efficiency and parallel performance are demonstrated with the solution of some large discretized PDEs in two and three dimensions. Nice scalability and significant savings in the cost and memory can be observed from the weak and strong scaling tests, especially for some 3D problems discretized on unstructured meshes." @default.
- W2749893789 created "2017-08-31" @default.
- W2749893789 creator A5022664058 @default.
- W2749893789 creator A5026803226 @default.
- W2749893789 creator A5038035207 @default.
- W2749893789 creator A5047496441 @default.
- W2749893789 creator A5061087485 @default.
- W2749893789 date "2017-01-01" @default.
- W2749893789 modified "2023-10-06" @default.
- W2749893789 title "A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions" @default.
- W2749893789 cites W122912637 @default.
- W2749893789 cites W1584657480 @default.
- W2749893789 cites W1584866192 @default.
- W2749893789 cites W1968235986 @default.
- W2749893789 cites W1968691112 @default.
- W2749893789 cites W1973786815 @default.
- W2749893789 cites W1973915465 @default.
- W2749893789 cites W1976016599 @default.
- W2749893789 cites W1983103429 @default.
- W2749893789 cites W2013901196 @default.
- W2749893789 cites W2026139385 @default.
- W2749893789 cites W2031990962 @default.
- W2749893789 cites W2070232376 @default.
- W2749893789 cites W2070326534 @default.
- W2749893789 cites W2075490698 @default.
- W2749893789 cites W2083903752 @default.
- W2749893789 cites W2089958289 @default.
- W2749893789 cites W2106150226 @default.
- W2749893789 cites W2117756735 @default.
- W2749893789 cites W2119233169 @default.
- W2749893789 cites W2141331848 @default.
- W2749893789 cites W2160774872 @default.
- W2749893789 cites W2318669552 @default.
- W2749893789 cites W80638212 @default.
- W2749893789 doi "https://doi.org/10.1137/16m1079221" @default.
- W2749893789 hasPublicationYear "2017" @default.
- W2749893789 type Work @default.
- W2749893789 sameAs 2749893789 @default.
- W2749893789 citedByCount "4" @default.
- W2749893789 countsByYear W27498937892019 @default.
- W2749893789 countsByYear W27498937892020 @default.
- W2749893789 countsByYear W27498937892022 @default.
- W2749893789 countsByYear W27498937892023 @default.
- W2749893789 crossrefType "journal-article" @default.
- W2749893789 hasAuthorship W2749893789A5022664058 @default.
- W2749893789 hasAuthorship W2749893789A5026803226 @default.
- W2749893789 hasAuthorship W2749893789A5038035207 @default.
- W2749893789 hasAuthorship W2749893789A5047496441 @default.
- W2749893789 hasAuthorship W2749893789A5061087485 @default.
- W2749893789 hasBestOaLocation W27498937892 @default.
- W2749893789 hasConcept C106487976 @default.
- W2749893789 hasConcept C11413529 @default.
- W2749893789 hasConcept C121332964 @default.
- W2749893789 hasConcept C126255220 @default.
- W2749893789 hasConcept C134306372 @default.
- W2749893789 hasConcept C159985019 @default.
- W2749893789 hasConcept C163716315 @default.
- W2749893789 hasConcept C173608175 @default.
- W2749893789 hasConcept C192562407 @default.
- W2749893789 hasConcept C2778770139 @default.
- W2749893789 hasConcept C33923547 @default.
- W2749893789 hasConcept C41008148 @default.
- W2749893789 hasConcept C45374587 @default.
- W2749893789 hasConcept C459310 @default.
- W2749893789 hasConcept C48044578 @default.
- W2749893789 hasConcept C56372850 @default.
- W2749893789 hasConcept C62520636 @default.
- W2749893789 hasConcept C73000952 @default.
- W2749893789 hasConcept C77088390 @default.
- W2749893789 hasConceptScore W2749893789C106487976 @default.
- W2749893789 hasConceptScore W2749893789C11413529 @default.
- W2749893789 hasConceptScore W2749893789C121332964 @default.
- W2749893789 hasConceptScore W2749893789C126255220 @default.
- W2749893789 hasConceptScore W2749893789C134306372 @default.
- W2749893789 hasConceptScore W2749893789C159985019 @default.
- W2749893789 hasConceptScore W2749893789C163716315 @default.
- W2749893789 hasConceptScore W2749893789C173608175 @default.
- W2749893789 hasConceptScore W2749893789C192562407 @default.
- W2749893789 hasConceptScore W2749893789C2778770139 @default.
- W2749893789 hasConceptScore W2749893789C33923547 @default.
- W2749893789 hasConceptScore W2749893789C41008148 @default.
- W2749893789 hasConceptScore W2749893789C45374587 @default.
- W2749893789 hasConceptScore W2749893789C459310 @default.
- W2749893789 hasConceptScore W2749893789C48044578 @default.
- W2749893789 hasConceptScore W2749893789C56372850 @default.
- W2749893789 hasConceptScore W2749893789C62520636 @default.
- W2749893789 hasConceptScore W2749893789C73000952 @default.
- W2749893789 hasConceptScore W2749893789C77088390 @default.
- W2749893789 hasFunder F4320306076 @default.
- W2749893789 hasIssue "4" @default.
- W2749893789 hasLocation W27498937891 @default.
- W2749893789 hasLocation W27498937892 @default.
- W2749893789 hasOpenAccess W2749893789 @default.
- W2749893789 hasPrimaryLocation W27498937891 @default.
- W2749893789 hasRelatedWork W1978205588 @default.
- W2749893789 hasRelatedWork W2012792712 @default.
- W2749893789 hasRelatedWork W2018922480 @default.
- W2749893789 hasRelatedWork W2040758634 @default.