Segmental Refinement: A Multigrid Technique for Data Locality

Mark F. Adams, Jed Brown, Matt Knepley, Ravi Samtaney

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

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. 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.
Original languageEnglish (US)
Pages (from-to)C426-C440
Number of pages1
JournalSIAM Journal on Scientific Computing
Volume38
Issue number4
DOIs
StatePublished - Aug 4 2016

Fingerprint

Dive into the research topics of 'Segmental Refinement: A Multigrid Technique for Data Locality'. Together they form a unique fingerprint.

Cite this