Skip to main content

Accuracy of patch dynamics with mesoscale temporal coupling for efficient massively parallel simulations

Author(s): Bunder, JE; Roberts, AJ; Kevrekidis, Yannis G.

To refer to this page use:
Abstract: © 2016 Society for Industrial and Applied Mathematics. Massive parallelization has lead to a dramatic increase in available computational power. However, data transfer speeds have failed to keep pace and are the major limiting factor in the development of exascale computing. New algorithms must be developed which minimize the transfer of data. Patch dynamics is a computational macroscale modeling scheme which provides a coarse macroscale solution of a problem defined on a fine microscale by dividing the domain into many nonoverlapping, coupled patches. Patch dynamics is readily adaptable to massive parallelization as each processor can evaluate the dynamics on one, or a few, patches. However, patch coupling conditions interpolate across the unevaluated parts of the domain between patches, and are typically reevaluated at every microscale time step, thus requiring almost continuous data transfer. We propose a modified patch dynamics scheme which minimizes data transfer by only reevaluating the patch coupling conditions at "mesoscale" time scales which are significantly larger than the microscale time of the microscale problem. We analyze the error arising from patch dynamics with mesoscale temporal coupling as a function of the mesoscale time interval, patch size, and ratio between the microscale and macroscale.
Publication Date: 1-Jan-2016
Citation: Bunder, JE, Roberts, AJ, Kevrekidis, YG. (2016). Accuracy of patch dynamics with mesoscale temporal coupling for efficient massively parallel simulations. SIAM Journal on Scientific Computing, 38 (4), C335 - C371. doi:10.1137/15M1015005
DOI: doi:10.1137/15M1015005
ISSN: 1064-8275
EISSN: 1095-7200
Pages: C335 - C371
Type of Material: Journal Article
Journal/Proceeding Title: SIAM Journal on Scientific Computing
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.