Task-Based Programming for Adaptive Mesh Refinement in Compressible Flow Simulations
By: Anjiang Wei , Hang Song , Mert Hidayetoglu and more
Potential Business Impact:
Makes computer simulations of air movement faster.
High-order solvers for compressible flows are vital in scientific applications. Adaptive mesh refinement (AMR) is a key technique for reducing computational cost by concentrating resolution in regions of interest. In this work, we develop an AMR-based numerical solver using Regent, a high-level programming language for the Legion programming model. We address several challenges associated with implementing AMR in Regent. These include dynamic data structures for patch refinement/coarsening, mesh validity enforcement, and reducing task launch overhead via task fusion. Experimental results show that task fusion achieves 18x speedup, while automated GPU kernel generation via simple annotations yields 9.7x speedup for the targeted kernel. We demonstrate our approach through simulations of two canonical compressible flow problems governed by the Euler equations.
Similar Papers
Parallel simulation and adaptive mesh refinement for 3D elastostatic contact mechanics problems between deformable bodies
Numerical Analysis (Math)
Makes computer simulations of touching objects faster.
GPU-native Embedding of Complex Geometries in Adaptive Octree Grids Applied to the Lattice Boltzmann Method
Computational Engineering, Finance, and Science
Lets computers better simulate complex shapes in water.
Fourth-order Adaptive Mesh Refinement both in space and in time for incompressible Navier-Stokes equations with Dirichlet boundary conditions
Numerical Analysis
Makes computer simulations of water flow faster.