Articles | Volume 16, issue 3
Development and technical paper
03 Feb 2023
Development and technical paper |  | 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

Related authors

Simulating coupled surface–subsurface flows with ParFlow v3.5.0: capabilities, applications, and ongoing development of an open-source, massively parallel, integrated hydrologic model
Benjamin N. O. Kuffour, Nicholas B. Engdahl, Carol S. Woodward, Laura E. Condon, Stefan Kollet, and Reed M. Maxwell
Geosci. Model Dev., 13, 1373–1397,,, 2020
Short summary

Related subject area

Numerical methods
Strategies for conservative and non-conservative monotone remapping on the sphere
David H. Marsico and Paul A. Ullrich
Geosci. Model Dev., 16, 1537–1551,,, 2023
Short summary
Modeling large‐scale landform evolution with a stream power law for glacial erosion (OpenLEM v37): benchmarking experiments against a more process-based description of ice flow (iSOSIA v3.4.3)
Moritz Liebl, Jörg Robl, Stefan Hergarten, David Lundbek Egholm, and Kurt Stüwe
Geosci. Model Dev., 16, 1315–1343,,, 2023
Short summary
A mixed finite-element discretisation of the shallow-water equations
James Kent, Thomas Melvin, and Golo Albert Wimmer
Geosci. Model Dev., 16, 1265–1276,,, 2023
Short summary
Multifidelity Monte Carlo estimation for efficient uncertainty quantification in climate-related modeling
Anthony Gruber, Max Gunzburger, Lili Ju, Rihui Lan, and Zhu Wang
Geosci. Model Dev., 16, 1213–1229,,, 2023
Short summary
Massively parallel modeling and inversion of electrical resistivity tomography data using PFLOTRAN
Piyoosh Jaysaval, Glenn E. Hammond, and Timothy C. Johnson
Geosci. Model Dev., 16, 961–976,,, 2023
Short summary

Cited articles

Aris, R.: On the dispersion of a solute in a fluid flowing through a tube, P. Roy. Soc. Lond. A, 235, 67–77, 1956. a
Bear, J.: On the tensor form of dispersion in porous media, J. Geophys. Res., 66, 1185–1197,, 1961. a
Bear, J.: Dynamics of Fluids in Porous Media, Dover Publications, ISSN 2212-778X, 1972. a
Beckingsale, D. A., Burmark, J., Hornung, R., Jones, H., Killian, W., Kunen, A. J., Pearce, O., Robinson, P., Ryujin, B. S., and Scogland, T. R.: RAJA: Portable Performance for Large-Scale Scientific Applications, in: 2019 IEEE/ACM International Workshop on Performance, Portability and Productivity in HPC (P3HPC), 71–81,, 2019. a
Benson, D. A. and Bolster, D.: Arbitrarily Complex Chemical Reactions on Particles, Water Resour. Res., 52, 9190–9200,, 2016. a, b
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.