To main content

Efficient GPU-Implementation of Adaptive Mesh Refinement for the Shallow-Water Equations

Efficient GPU-Implementation of Adaptive Mesh Refinement for the Shallow-Water Equations

Category
A Articles in international scholarly journals
Abstract
The shallow-water equations model hydrostatic flow below a free surface for cases in which the ratio between the vertical and horizontal length scales is small and are used to describe waves in lakes, rivers, oceans, and the atmosphere. The equations admit discontinuous solutions, and numerical solutions are typically computed using high-resolution schemes. For many practical problems, there is a need to increase the grid resolution locally to capture complicated structures or steep gradients in the solution. An efficient method to this end is adaptive mesh refinement (AMR), which recursively refines the grid in parts of the domain and adaptively updates the refinement as the simulation progresses. Several authors have demonstrated that the explicit stencil computations of high-resolution schemes map particularly well to many-core architectures seen in hardware accelerators such as graphics processing units (GPUs). Herein, we present the first full GPU-implementation of a block-based AMR method for the second-order Kurganov–Petrova central scheme. We discuss implementation details, potential pitfalls, and key insights, and present a series of performance and accuracy tests. Although it is only presented for a particular case herein, we believe our approach to GPU-implementation of AMR is transferable to other hyperbolic conservation laws, numerical schemes, and architectures similar to the GPU.
Language
English
Author(s)
Affiliation
  • Universitetet i Oslo (Senter for matematikk for anvendelser)
  • Meteorologisk institutt
  • Universitetet i Oslo (Matematisk institutt)
  • Mathematics and Cybernetics
Year
2015
Published in
Journal of Scientific Computing
ISSN
0885-7474
Vol/issue
63(1)
Page(s)
23-48
Publication ID
CRIStin 1144575