Segmental Refinement: A Multigrid Technique for Data Locality
- Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States). Scalable Solvers Group
- Univ. of Colorado, Boulder, CO (United States). Dept. of Computer Science
- Rice Univ., Houston, TX (United States). Computational and Applied Mathematics
- King Abdullah Univ. of Science and Technology, Thuwal (Saudi Arabia)
In this paper, we investigate a domain decomposed multigrid technique, termed segmental refinement, for solving general nonlinear elliptic boundary value problems. We extend the method first proposed in 1994 by analytically and experimentally investigating its complexity. We confirm that communication of traditional parallel multigrid is eliminated on fine grids, with modest amounts of extra work and storage, while maintaining the asymptotic exactness of full multigrid. We observe an accuracy dependence on the segmental refinement subdomain size, which was not considered in the original analysis. Finally, we present a communication complexity analysis that quantifies the communication costs ameliorated by segmental refinement and report performance results with up to 64K cores on a Cray XC30.
- Research Organization:
- Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- Grant/Contract Number:
- AC02-05CH11231
- OSTI ID:
- 1440915
- Journal Information:
- SIAM Journal on Scientific Computing, Vol. 38, Issue 4; ISSN 1064-8275
- Publisher:
- SIAMCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Web of Science
Toward textbook multigrid efficiency for fully implicit resistive magnetohydrodynamics
|
journal | September 2010 |
An optimal order process for solving finite element equations
|
journal | January 1981 |
Multi-level adaptive solutions to boundary-value problems
|
journal | May 1977 |
Textbook multigrid efficiency for the incompressible Navier–Stokes equations: high Reynolds number wakes and boundary layers
|
journal | September 2001 |
Complex Additive Geometric Multilevel Solvers for Helmholtz Equations on Spacetrees
|
journal | July 2017 |
Quasi-matrix-free Hybrid Multigrid on Dynamically Adaptive Cartesian Grids
|
journal | April 2018 |
Complex additive geometric multilevel solvers for Helmholtz equations on spacetrees | text | January 2015 |
Quasi-matrix-free hybrid multigrid on dynamically adaptive Cartesian grids | text | January 2016 |
Similar Records
Implementation and Optimization of miniGMG - a Compact Geometric Multigrid Benchmark
Algebraic Multigrid on a Dragonfly Network: First Experiences on a Cray XC30