2021/11/11 by Bin Wang, Ingo Wald, Nate Morrical +6 · 2 citations
Computer Science · Engineering · Mathematics · #Algorithm #Applied mathematics #Benchmark (surveying) #CUDA #Computational science #Computer Graphics and Visualization Techniques #Computer graphics (images) #Computer science #Eulerian path #Lagrangian #Lattice Boltzmann Simulation Studies #Mathematics #Optics #Parallel computing #Particle Dynamics in Fluid Flows #Physics #Polygon mesh #Ray tracing (physics) #Tracing #Tracking (education)
paper · doi:10.1016/j.cpc.2021.108221
openalex publication_date 2021/11/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
To address the high computational cost of particle tracking for realistic Eulerian–Lagrangian simulations, a novel efficient and robust particle tracking method (RT method) for unstructured meshes is presented. The method, for the first time, leverages both hardware ray tracing (RT) cores and GPU parallel computing technology to accelerate Eulerian–Lagrangian simulations. The method includes a hardware-accelerated hosting cell locator using bounding volume hierarchy tree (BVH) and a robust treatment of particle-wall interaction (multiple specular reflection) using an improved neighbor searching approach. The method is implemented in a GPU-accelerated open-source code, which is verified against a reference neighbor-searching particle-tracking method (NS method) and experimental observations. To evaluate the performance of our method, several numerical simulations of fluid-driven scalar transport problem are solved. Using a verification case, we show that the particle distribution simulated by our code is in a good agreement with an experimental observation. Tracking failures and stuck particles are not observed in any simulations. Benchmark results indicate that our RT method leads to a roughly 1.8−2.0× performance improvement compared to the reference NS method for large-scale simulations (millions of mesh cells and particles).