Segmental refinement: A multigrid technique for data locality

Simple item page
dc.citation.firstpageC426
dc.citation.issueNumber4
dc.citation.journalTitleSIAM Journal on Scientific Computing
dc.citation.lastpageC440
dc.citation.volumeNumber8
dc.contributor.authorAdams, Mark F.
dc.contributor.authorBrown, Jed
dc.contributor.authorKnepley, Matthew G.
dc.contributor.authorSamtaney, Ravi
dc.date.accessioned2017-02-23T16:13:25Z
dc.date.available2017-02-23T16:13:25Z
dc.date.issued2016
dc.description.abstractWe 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.
dc.identifier.citationAdams, Mark F., Brown, Jed, Knepley, Matthew G., et al.. "Segmental refinement: A multigrid technique for data locality." <i>SIAM Journal on Scientific Computing,</i> 8, no. 4 (2016) Society for Industrial and Applied Mathematics: C426-C440. http://dx.doi.org/10.1137/140975127.
dc.identifier.doihttp://dx.doi.org/10.1137/140975127
dc.identifier.urihttps://hdl.handle.net/1911/93975
dc.language.isoeng
dc.publisherSociety for Industrial and Applied Mathematics
dc.rightsArticle is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
dc.titleSegmental refinement: A multigrid technique for data locality
dc.typeJournal article
dc.type.dcmiText
dc.type.publicationpublisher version
local.sword.agentConveris
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
140975127.pdf
Size:
665.17 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Faculty Publications
CAAM Publications