Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100060323> ?p ?o ?g. }
- W2100060323 endingPage "31" @default.
- W2100060323 startingPage "17" @default.
- W2100060323 abstract "The solution of large, sparse linear systems is often a dominant phase of computation for simulations based on partial differential equations, which are ubiquitous in scientific and engineering applications. While preconditioned Krylov methods are widely used and offer many advantages for solving sparse linear systems that do not have highly convergent, geometric multigrid solvers or specialized fast solvers, Krylov methods encounter well-known scaling difficulties for over 10,000 processor cores because each iteration requires at least one vector inner product, which in turn requires a global synchronization that scales poorly because of internode latency. To help overcome these difficulties, we have developed hierarchical Krylov methods and nested Krylov methods in the PETSc library that reduce the number of global inner products required across the entire system (where they are expensive), though freely allow vector inner products across smaller subsets of the entire system (where they are inexpensive) or use inner iterations that do not invoke vector inner products at all. Nested Krylov methods are a generalization of inner-outer iterative methods with two or more layers. Hierarchical Krylov methods are a generalization of block Jacobi and overlapping additive Schwarz methods, where each block itself is solved by Krylov methods on smaller blocks. Conceptually, the hierarchy can continue recursively to an arbitrary number of levels of smaller and smaller blocks. As a specific case, we introduce the hierarchical FGMRES method, or h-FGMRES, and we demonstrate the impact of two-level h-FGMRES with a variable preconditioner on the PFLOTRAN subsurface flow application. We also demonstrate the impact of nested FGMRES, BiCGStab and Chebyshev methods. These hierarchical Krylov methods and nested Krylov methods significantly reduced overall PFLOTRAN simulation time on the Cray XK6 when using 10,000 through 224,000 cores through the combined effects of reduced global synchronization due to fewer global inner products and stronger inner hierarchical or nested preconditioners." @default.
- W2100060323 created "2016-06-24" @default.
- W2100060323 creator A5020400213 @default.
- W2100060323 creator A5042596655 @default.
- W2100060323 creator A5046201392 @default.
- W2100060323 creator A5061732797 @default.
- W2100060323 date "2014-01-01" @default.
- W2100060323 modified "2023-10-07" @default.
- W2100060323 title "Hierarchical Krylov and nested Krylov methods for extreme-scale computing" @default.
- W2100060323 cites W127089924 @default.
- W2100060323 cites W1507702133 @default.
- W2100060323 cites W1964844604 @default.
- W2100060323 cites W2002673363 @default.
- W2100060323 cites W2009441498 @default.
- W2100060323 cites W2022480337 @default.
- W2100060323 cites W2041876368 @default.
- W2100060323 cites W2044876722 @default.
- W2100060323 cites W2067712793 @default.
- W2100060323 cites W2080225225 @default.
- W2100060323 cites W2083715026 @default.
- W2100060323 cites W2089735355 @default.
- W2100060323 cites W2113559515 @default.
- W2100060323 cites W2123199123 @default.
- W2100060323 cites W2134313443 @default.
- W2100060323 cites W2140153041 @default.
- W2100060323 cites W2151777635 @default.
- W2100060323 cites W2155216327 @default.
- W2100060323 cites W2162604832 @default.
- W2100060323 cites W2290807065 @default.
- W2100060323 cites W4238390830 @default.
- W2100060323 cites W4245100324 @default.
- W2100060323 doi "https://doi.org/10.1016/j.parco.2013.10.001" @default.
- W2100060323 hasPublicationYear "2014" @default.
- W2100060323 type Work @default.
- W2100060323 sameAs 2100060323 @default.
- W2100060323 citedByCount "39" @default.
- W2100060323 countsByYear W21000603232013 @default.
- W2100060323 countsByYear W21000603232014 @default.
- W2100060323 countsByYear W21000603232015 @default.
- W2100060323 countsByYear W21000603232016 @default.
- W2100060323 countsByYear W21000603232017 @default.
- W2100060323 countsByYear W21000603232018 @default.
- W2100060323 countsByYear W21000603232019 @default.
- W2100060323 countsByYear W21000603232020 @default.
- W2100060323 countsByYear W21000603232021 @default.
- W2100060323 countsByYear W21000603232022 @default.
- W2100060323 countsByYear W21000603232023 @default.
- W2100060323 crossrefType "journal-article" @default.
- W2100060323 hasAuthorship W2100060323A5020400213 @default.
- W2100060323 hasAuthorship W2100060323A5042596655 @default.
- W2100060323 hasAuthorship W2100060323A5046201392 @default.
- W2100060323 hasAuthorship W2100060323A5061732797 @default.
- W2100060323 hasBestOaLocation W21000603232 @default.
- W2100060323 hasConcept C11413529 @default.
- W2100060323 hasConcept C134306372 @default.
- W2100060323 hasConcept C137119250 @default.
- W2100060323 hasConcept C147060835 @default.
- W2100060323 hasConcept C159694833 @default.
- W2100060323 hasConcept C167431342 @default.
- W2100060323 hasConcept C173608175 @default.
- W2100060323 hasConcept C2524010 @default.
- W2100060323 hasConcept C2777210771 @default.
- W2100060323 hasConcept C33923547 @default.
- W2100060323 hasConcept C41008148 @default.
- W2100060323 hasConcept C459310 @default.
- W2100060323 hasConcept C6802819 @default.
- W2100060323 hasConcept C93779851 @default.
- W2100060323 hasConceptScore W2100060323C11413529 @default.
- W2100060323 hasConceptScore W2100060323C134306372 @default.
- W2100060323 hasConceptScore W2100060323C137119250 @default.
- W2100060323 hasConceptScore W2100060323C147060835 @default.
- W2100060323 hasConceptScore W2100060323C159694833 @default.
- W2100060323 hasConceptScore W2100060323C167431342 @default.
- W2100060323 hasConceptScore W2100060323C173608175 @default.
- W2100060323 hasConceptScore W2100060323C2524010 @default.
- W2100060323 hasConceptScore W2100060323C2777210771 @default.
- W2100060323 hasConceptScore W2100060323C33923547 @default.
- W2100060323 hasConceptScore W2100060323C41008148 @default.
- W2100060323 hasConceptScore W2100060323C459310 @default.
- W2100060323 hasConceptScore W2100060323C6802819 @default.
- W2100060323 hasConceptScore W2100060323C93779851 @default.
- W2100060323 hasIssue "1" @default.
- W2100060323 hasLocation W21000603231 @default.
- W2100060323 hasLocation W21000603232 @default.
- W2100060323 hasOpenAccess W2100060323 @default.
- W2100060323 hasPrimaryLocation W21000603231 @default.
- W2100060323 hasRelatedWork W1492522302 @default.
- W2100060323 hasRelatedWork W2024149451 @default.
- W2100060323 hasRelatedWork W2042199958 @default.
- W2100060323 hasRelatedWork W2096454229 @default.
- W2100060323 hasRelatedWork W2103149966 @default.
- W2100060323 hasRelatedWork W2177482563 @default.
- W2100060323 hasRelatedWork W2382988560 @default.
- W2100060323 hasRelatedWork W2464766188 @default.
- W2100060323 hasRelatedWork W2525981419 @default.
- W2100060323 hasRelatedWork W3046775784 @default.
- W2100060323 hasVolume "40" @default.
- W2100060323 isParatext "false" @default.