Highly Efficient Computation of Finite-Time Lyapunov Exponents (FTLE) on GPUs Based on Three-Dimensional SPH Datasets

T.F. Dauch, T. Rapp, G. Chaussonnet, S. Braun, M.C. Keller, J. Kaden, R. Koch, C. Dachsbacher, H.-J. Bauer

Computers & Fluids

The Finite-Time Laypunov Exponent (FTLE) of a three-dimensional flow around a cylinder is shown. The FTLE indicates structures that define a time-dependent flow, however, the computation of the FTLE is computationally expensive. The article proposes a new computational method to efficiently compute the FTLE for SPH datasets.


”Smoothed particle hydrodynamics” (SPH) is a particle method that becomes increasingly popular in different fields of science and engineering. Reason for the popularity are the different advantages in comparison to conventional grid-based computational fluid dynamics (CFD). One example is the much cheaper identification of ”Lagrangian coherent structures” (LCS) in fluid flows by means of the ”finite-time Lyapunov exponent” (FTLE). Schemes for the evaluation of FTLE fields based on SPH datasets already exist. Despite the smaller computational effort required in case of SPH data, their evaluation is still costly. This may be the reason that no investigations have been published presently which address the application of existing schemes to SPH-data in 3-D. Therefore in the current paper a new and highly efficient GPU implementation of an existing scheme for the evaluation of FTLE fields is proposed that enables the interactive analysis of large SPH datasets. The suitability of the scheme in case of 3-D datasets and the computational efficiency of the novel GPU implementation are demonstrated. Furthemore, the so called particle birthtime is presented as a cheap alternative to FTLE fields, even though it has a variety of limitations compared to FTLE fields.


 title = "Highly Efficient Computation of Finite-Time Lyapunov Exponents (FTLE) on GPUs Based on Three-Dimensional SPH Datasets",
 journal = "Computers & Fluids",
 year = "2018",
 issn = "0045-7930",
 doi = "https://doi.org/10.1016/j.compfluid.2018.07.015",
 url = "http://www.sciencedirect.com/science/article/pii/S0045793018304183",
 author = "T.F. Dauch and T. Rapp and G. Chaussonnet and S. Braun and M.C. Keller and J. Kaden and R. Koch and C. Dachsbacher and H.-J. Bauer",
 keywords = "Finite-Time Lyapunov Exponent, FTLE, Lagrangian Coherent Structures, CUDA, GPU, Smoothed Particle Hydrodynamics"