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

Efficient computation of the FTLE, a topological fluid flow feature, based on GPU acceleration.

Thilo Dauch and I published this paper together with colleagues and our advisors:

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

Published in Computers & Fluids, 2018.

Official version

Abstract

”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.

Teaser

SPH FTLE

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.

Notes

Sadly, I cannot publish an authors version of this paper. I can provide a copy on request.

Written on July 30, 2021