GPU computing for shallow water flow simulation based on finite volume schemes

Abstract

This article is a review of the work that we are carrying out to efficiently simulate shallow water flows. In this paper, we focus on the efficient implementation of path-conservative Roe type high-order finite volume schemes to simulate shallow flows that are supposed to be governed by the one-layer or two-layer shallow water systems, formulated under the form of a conservation law with source terms. The implementation of the scheme is carried out on Graphics Processing Units (GPUs), thus achieving a substantial improvement of the speedup with respect to normal CPUs. Finally, some numerical experiments are presented.

An MPI-CUDA implementation of an improved Roe method for two-layer shallow water systems

“…The CUDA implementation of the algorithm exposed in Section 3 is a variant of the implementation described in [13], Section 7.3. The general steps of the implementation are depicted in Figure 1b.…”

“…In order to perform this arrangement, firstly we build a list of communication cells for each adjacent submesh. For example, in Figure 2b we would have two lists: [10,11,12] and [12,13]. Now, for each communication cell of the submesh that must be sent to two MPI processes, we build a pair (p 1 , p 2 ), meaning that the cell must be sent to processes p 1 and p 2 .…”

“…There also exist proposals to implement, using CUDA-enabled GPUs, high order schemes to simulate one-layer systems [10,11,12] and to implement reduce the remote communication overhead in these systems consists in using non-blocking communication MPI functions to overlap the data transfers between nodes with GPU computation and CPU-GPU data transfers.…”

Efficient GPU implementation of a two waves TVD-WAF method for the two-dimensional one layer shallow water system on structured meshes

“…Modern Graphics Processing Units (GPUs) offer hundreds of processing units optimized for massively performing floating point operations in parallel and have shown to be a cost-effective way to obtain a substantially higher performance in the applications related to SWE [14,8,22,3] due to the high exploitable parallelism which exhibits the numerical schemes to solve SWE.…”

Gpu Implementation of Multi-Layered Shallow Water Model in Two Dimensions

“…The popularity of using these devices is growing to accelerate computationally intensive tasks [4]. GPU card presents a massively parallel architecture which includes hundreds of processing units optimized for performing floating point operations and multithreaded execution.…”