Adaptive mesh refinement on graphics processing units for applications in gas dynamics
| Autor: | Andrew Giuliani, Lilia Krivodonova |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Numerical Analysis
Physics and Astronomy (miscellaneous) Computer science Adaptive mesh refinement Applied Mathematics Parallel algorithm 010103 numerical & computational mathematics Solver 01 natural sciences Computer Science Applications Euler equations Computational science 010101 applied mathematics Computational Mathematics symbols.namesake Modeling and Simulation symbols Benchmark (computing) Overhead (computing) Polygon mesh 0101 mathematics Graphics ComputingMethodologies_COMPUTERGRAPHICS |
| Zdroj: | Journal of Computational Physics. 381:67-90 |
| ISSN: | 0021-9991 |
| DOI: | 10.1016/j.jcp.2018.12.019 |
| Popis: | We present novel algorithms for cell-based adaptive mesh refinement on unstructured meshes of triangles on graphics processing units. Our implementation makes use of improved memory management techniques and a coloring algorithm for avoiding race conditions. Both the solver and AMR algorithms are entirely implemented on the GPU, with negligible communication between device and host. We show that the overhead of the AMR subroutines is small compared to the high order solver and that the proportion of total runtime spent adaptively refining the mesh decreases with the order of approximation. We apply our code to a number of benchmark problems as well as more recently proposed problems for the Euler equations that require extremely high resolution. We present the solution to a shock reflection problem that addresses the von Neumann triple point paradox with an accurately computed triple point location. Finally, we present the first solution on the full Euler equations to the problem of shock disappearance and self-similar diffraction of weak shocks around thin films. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect