Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024149451> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2024149451 endingPage "C246" @default.
- W2024149451 startingPage "C217" @default.
- W2024149451 abstract "In this paper we present a communication avoiding ILU0 preconditioner for solving large linear systems of equations by using iterative Krylov subspace methods. Recent research has focused on communication avoiding Krylov subspace methods based on so-called s-step methods. However, there are not many communication avoiding preconditioners yet, and this represents a serious limitation of these methods. Our preconditioner allows us to perform $s$ iterations of the iterative method with no communication, through ghosting some of the input data and performing redundant computation. To avoid communication, an alternating reordering algorithm is introduced for structured and well partitioned unstructured matrices, which requires the input matrix to be ordered by using a graph partitioning technique such as k-way or nested dissection. We show that the reordering does not affect the convergence rate of the ILU0 preconditioned system as compared to k-way or nested dissection ordering, while it reduces data movement and is expected to reduce the time needed to solve a linear system. In addition to communication avoiding Krylov subspace methods, our preconditioner can be used with classical methods such as GMRES to reduce communication." @default.
- W2024149451 created "2016-06-24" @default.
- W2024149451 creator A5040521001 @default.
- W2024149451 creator A5079002681 @default.
- W2024149451 date "2015-01-01" @default.
- W2024149451 modified "2023-10-14" @default.
- W2024149451 title "Communication Avoiding ILU0 Preconditioner" @default.
- W2024149451 cites W1967802773 @default.
- W2024149451 cites W1978170862 @default.
- W2024149451 cites W1981220107 @default.
- W2024149451 cites W2020561008 @default.
- W2024149451 cites W2030087828 @default.
- W2024149451 cites W2041519450 @default.
- W2024149451 cites W2041792040 @default.
- W2024149451 cites W2066692739 @default.
- W2024149451 cites W2080225225 @default.
- W2024149451 cites W2082187902 @default.
- W2024149451 cites W2093365458 @default.
- W2024149451 cites W2104373803 @default.
- W2024149451 cites W2126509725 @default.
- W2024149451 cites W2132612821 @default.
- W2024149451 cites W2137541800 @default.
- W2024149451 cites W2140153041 @default.
- W2024149451 cites W2142184646 @default.
- W2024149451 cites W2157237396 @default.
- W2024149451 cites W2161455936 @default.
- W2024149451 cites W2163688235 @default.
- W2024149451 cites W2316564661 @default.
- W2024149451 cites W4300646857 @default.
- W2024149451 doi "https://doi.org/10.1137/130930376" @default.
- W2024149451 hasPublicationYear "2015" @default.
- W2024149451 type Work @default.
- W2024149451 sameAs 2024149451 @default.
- W2024149451 citedByCount "15" @default.
- W2024149451 countsByYear W20241494512016 @default.
- W2024149451 countsByYear W20241494512017 @default.
- W2024149451 countsByYear W20241494512018 @default.
- W2024149451 countsByYear W20241494512020 @default.
- W2024149451 countsByYear W20241494512021 @default.
- W2024149451 countsByYear W20241494512022 @default.
- W2024149451 countsByYear W20241494512023 @default.
- W2024149451 crossrefType "journal-article" @default.
- W2024149451 hasAuthorship W2024149451A5040521001 @default.
- W2024149451 hasAuthorship W2024149451A5079002681 @default.
- W2024149451 hasBestOaLocation W20241494513 @default.
- W2024149451 hasConcept C11413529 @default.
- W2024149451 hasConcept C126255220 @default.
- W2024149451 hasConcept C134306372 @default.
- W2024149451 hasConcept C147060835 @default.
- W2024149451 hasConcept C154945302 @default.
- W2024149451 hasConcept C155332342 @default.
- W2024149451 hasConcept C159694833 @default.
- W2024149451 hasConcept C167431342 @default.
- W2024149451 hasConcept C26517878 @default.
- W2024149451 hasConcept C32834561 @default.
- W2024149451 hasConcept C33923547 @default.
- W2024149451 hasConcept C38652104 @default.
- W2024149451 hasConcept C41008148 @default.
- W2024149451 hasConcept C57869625 @default.
- W2024149451 hasConcept C6802819 @default.
- W2024149451 hasConceptScore W2024149451C11413529 @default.
- W2024149451 hasConceptScore W2024149451C126255220 @default.
- W2024149451 hasConceptScore W2024149451C134306372 @default.
- W2024149451 hasConceptScore W2024149451C147060835 @default.
- W2024149451 hasConceptScore W2024149451C154945302 @default.
- W2024149451 hasConceptScore W2024149451C155332342 @default.
- W2024149451 hasConceptScore W2024149451C159694833 @default.
- W2024149451 hasConceptScore W2024149451C167431342 @default.
- W2024149451 hasConceptScore W2024149451C26517878 @default.
- W2024149451 hasConceptScore W2024149451C32834561 @default.
- W2024149451 hasConceptScore W2024149451C33923547 @default.
- W2024149451 hasConceptScore W2024149451C38652104 @default.
- W2024149451 hasConceptScore W2024149451C41008148 @default.
- W2024149451 hasConceptScore W2024149451C57869625 @default.
- W2024149451 hasConceptScore W2024149451C6802819 @default.
- W2024149451 hasIssue "2" @default.
- W2024149451 hasLocation W20241494511 @default.
- W2024149451 hasLocation W20241494512 @default.
- W2024149451 hasLocation W20241494513 @default.
- W2024149451 hasLocation W20241494514 @default.
- W2024149451 hasLocation W20241494515 @default.
- W2024149451 hasOpenAccess W2024149451 @default.
- W2024149451 hasPrimaryLocation W20241494511 @default.
- W2024149451 hasRelatedWork W2024149451 @default.
- W2024149451 hasRelatedWork W2040391781 @default.
- W2024149451 hasRelatedWork W2042846224 @default.
- W2024149451 hasRelatedWork W2113830538 @default.
- W2024149451 hasRelatedWork W2358905935 @default.
- W2024149451 hasRelatedWork W2382988560 @default.
- W2024149451 hasRelatedWork W2561347830 @default.
- W2024149451 hasRelatedWork W2804461272 @default.
- W2024149451 hasRelatedWork W2942315554 @default.
- W2024149451 hasRelatedWork W4322732133 @default.
- W2024149451 hasVolume "37" @default.
- W2024149451 isParatext "false" @default.
- W2024149451 isRetracted "false" @default.
- W2024149451 magId "2024149451" @default.
- W2024149451 workType "article" @default.