Efficiently Simulating Lagrangian Particles in Large-Scale Ocean Flows – Data Structures and their Impact on Geophysical Applications

This is a Preprint and has not been peer reviewed. The published version of this Preprint is available: https://doi.org/10.1016/j.cageo.2023.105322. This is version 1 of this Preprint.

Add a Comment

You must log in to post a comment.


Comments

There are no comments or no comments have been made public for this article.

Downloads

Download Preprint

Authors

Christian Kehl, Peter Dirk Nooteboom, Mikael L.A. Kaandorp, Erik van Sebille

Abstract

Studying oceanography by using Lagrangian simulations has been adopted for a range of scenarios, such as the determining the fate of microplastics in the ocean, simulating the origin locations of microplankton used for palaeoceanographic reconstructions, for studying the impact of fish aggregation devices on the migration behaviour of tuna. These simulations are complex and represent a considerable runtime effort to obtain trajectory results, which is the prime motivation for enhancing the performance of Lagrangian particle simulators. This paper analyses and compares established performance enhancing technique from Eulerian simulators with the computational conditions and demands of Lagrangian simulators. A performance enhancement strategy specifically targeting physics-based Lagrangian particle simulations is outlined to address the performance gaps, and techniques for closing the performance gap are presented and implemented. Realistic experiments are derived from three specific oceanographic application scenarios, and the suggested performance-enhancing techniques are benchmarked in detail, so to allow for a good attribution of speed-up measurements to individual techniques. The impacts and insights from the performance enhancement strategy are further discussed for Lagrangian simulations in other geoscientific applications. The experiments show that I/O-enhancing techniques, such as dynamic loading and buffering, lead to considerable speed-up on-par with an idealised parallelisation of the process over 20 nodes. Conversely, alternative data structures to a CPU cache-efficient structure-of-arrays do not fulfill the theoretically-expected performance increase, which also demonstrates the importance of good cache alignment for Lagrangian physics simulations.

DOI

https://doi.org/10.31223/X5BM0Q

Subjects

Fluid Dynamics, Numerical Analysis and Scientific Computing, Oceanography

Keywords

Lagrangian Simulations, Particle Systems, Performance Enhancement, Physical oceanography

Dates

Published: 2022-10-26 03:38

License

CC BY Attribution 4.0 International

Additional Metadata

Conflict of interest statement:
None

Data Availability (Reason not available):
Publication topic does not relate to specific data, but is about the procedure/method