Cristin-resultat-ID: 1144575
Sist endret: 23. juni 2015, 13:58
NVI-rapporteringsår: 2014
Resultat
Vitenskapelig artikkel
2015

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

Bidragsytere:
  • Martin Lilleeng Sætra
  • André R. Brodtkorb og
  • Knut Andreas Lie

Tidsskrift

Journal of Scientific Computing
ISSN 0885-7474
e-ISSN 1573-7691
NVI-nivå 1

Om resultatet

Vitenskapelig artikkel
Publiseringsår: 2015
Publisert online: 2014
Trykket: 2015
Volum: 63
Hefte: 1
Sider: 23 - 48

Importkilder

Scopus-ID: 2-s2.0-84923668340

Beskrivelse Beskrivelse

Tittel

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

Sammendrag

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.

Bidragsytere

Martin Lilleeng Sætra

  • Tilknyttet:
    Forfatter
    ved Meteorologisk institutt
  • Tilknyttet:
    Forfatter
    ved Senter for matematikk for anvendelser ved Universitetet i Oslo
  • Tilknyttet:
    Forfatter
    ved Matematisk institutt ved Universitetet i Oslo

André Brodtkorb

Bidragsyterens navn vises på dette resultatet som André R. Brodtkorb
  • Tilknyttet:
    Forfatter
    ved Mathematics and Cybernetics ved SINTEF AS
Aktiv cristin-person

Knut-Andreas Lie

Bidragsyterens navn vises på dette resultatet som Knut Andreas Lie
  • Tilknyttet:
    Forfatter
    ved Senter for matematikk for anvendelser ved Universitetet i Oslo
  • Tilknyttet:
    Forfatter
    ved Matematisk institutt ved Universitetet i Oslo
  • Tilknyttet:
    Forfatter
    ved Mathematics and Cybernetics ved SINTEF AS
1 - 3 av 3