Preprints
https://doi.org/10.5194/egusphere-2022-781
https://doi.org/10.5194/egusphere-2022-781
22 Aug 2022
 | 22 Aug 2022

Parallelized Domain Decomposition for Multi-Dimensional Lagrangian Random Walk, Mass-Transfer Particle Tracking Schemes

Lucas Schauer, Michael J. Schmidt, Nicholas B. Engdahl, Stephen D. Pankavich, David A. Benson, and Diogo Bolster

Abstract. Lagrangian particle tracking schemes allow a wide range of flow and transport processes to be simulated accurately, but a major challenge is numerically implementing the inter-particle interactions in an efficient manner. This article develops a multi-dimensional, parallelized domain decomposition (DDC) strategy for mass-transfer particle tracking (MTPT) methods in which particles exchange mass dynamically. We show that this can be efficiently parallelized by employing large numbers of CPU cores to accelerate run times. In order to validate the approach and our theoretical predictions we focus our efforts on a well known benchmark problem with pure diffusion, where analytical solutions in any number of dimensions are well established. In this work, we investigate different procedures for tiling the domain in two and three dimensions, (2-d and 3-d), as this type of formal DDC construction is currently limited to 1-d. An optimal tiling is prescribed based on physical problem parameters and the number of available CPU cores, as each tiling provides distinct results in both accuracy and run time. We further extend the most efficient technique to 3-d for comparison, leading to an analytical discussion of the effect of dimensionality on strategies for implementing DDC schemes. Increasing computational resources (cores) within the DDC method produces a trade-off between inter-node communication and on-node work. For an optimally subdivided diffusion problem, the 2-d parallelized algorithm achieves nearly perfect linear speedup in comparison with the serial run up to around 2700 cores, reducing a 5-hour simulation to 8 seconds, while the 3-d algorithm maintains appreciable speedup up to 1700 cores.

Journal article(s) based on this preprint

03 Feb 2023
Parallelized domain decomposition for multi-dimensional Lagrangian random walk mass-transfer particle tracking schemes
Lucas Schauer, Michael J. Schmidt, Nicholas B. Engdahl, Stephen D. Pankavich, David A. Benson, and Diogo Bolster
Geosci. Model Dev., 16, 833–849, https://doi.org/10.5194/gmd-16-833-2023,https://doi.org/10.5194/gmd-16-833-2023, 2023
Short summary

Lucas Schauer et al.

Interactive discussion

Status: closed

Comment types: AC – author | RC – referee | CC – community | EC – editor | CEC – chief editor | : Report abuse
  • RC1: 'Comment on egusphere-2022-781', Anonymous Referee #1, 12 Sep 2022
    • AC1: 'Reply to RC1', Lucas Schauer, 21 Sep 2022
      • EC1: 'Reply on AC1', David Ham, 11 Oct 2022
  • RC2: 'Comment on egusphere-2022-781', Anonymous Referee #2, 23 Sep 2022

Interactive discussion

Status: closed

Comment types: AC – author | RC – referee | CC – community | EC – editor | CEC – chief editor | : Report abuse
  • RC1: 'Comment on egusphere-2022-781', Anonymous Referee #1, 12 Sep 2022
    • AC1: 'Reply to RC1', Lucas Schauer, 21 Sep 2022
      • EC1: 'Reply on AC1', David Ham, 11 Oct 2022
  • RC2: 'Comment on egusphere-2022-781', Anonymous Referee #2, 23 Sep 2022

Peer review completion

AR: Author's response | RR: Referee report | ED: Editor decision | EF: Editorial file upload
AR by Lucas Schauer on behalf of the Authors (17 Nov 2022)  Author's response   Author's tracked changes   Manuscript 
ED: Reconsider after major revisions (01 Dec 2022) by David Ham
AR by Lucas Schauer on behalf of the Authors (13 Jan 2023)  Author's response   Author's tracked changes   Manuscript 
ED: Publish subject to technical corrections (13 Jan 2023) by David Ham
AR by Lucas Schauer on behalf of the Authors (13 Jan 2023)  Manuscript 

Journal article(s) based on this preprint

03 Feb 2023
Parallelized domain decomposition for multi-dimensional Lagrangian random walk mass-transfer particle tracking schemes
Lucas Schauer, Michael J. Schmidt, Nicholas B. Engdahl, Stephen D. Pankavich, David A. Benson, and Diogo Bolster
Geosci. Model Dev., 16, 833–849, https://doi.org/10.5194/gmd-16-833-2023,https://doi.org/10.5194/gmd-16-833-2023, 2023
Short summary

Lucas Schauer et al.

Lucas Schauer et al.

Viewed

Total article views: 524 (including HTML, PDF, and XML)
HTML PDF XML Total BibTeX EndNote
419 92 13 524 1 2
  • HTML: 419
  • PDF: 92
  • XML: 13
  • Total: 524
  • BibTeX: 1
  • EndNote: 2
Views and downloads (calculated since 22 Aug 2022)
Cumulative views and downloads (calculated since 22 Aug 2022)

Viewed (geographical distribution)

Total article views: 498 (including HTML, PDF, and XML) Thereof 498 with geography defined and 0 with unknown origin.
Country # Views %
  • 1
1
 
 
 
 
Latest update: 24 Mar 2023
Download

The requested preprint has a corresponding peer-reviewed final revised paper. You are encouraged to refer to the final revised version.

Short summary
We develop a multi-dimensional, parallelized domain decomposition strategy for mass-transfer particle tracking methods in two and three dimensions, investigate different procedures for decomposing the domain, and prescribe an optimal tiling based on physical problem parameters and the number of available CPU cores. For an optimally subdivided diffusion problem, the parallelized algorithm achieves nearly perfect linear speedup in comparison with the serial run up to thousands of cores.