A finite volume method parallelization for the simulation of free surface shallow water flows

We construct a parallel algorithm, suitable for distributed memory architectures, of an explicit shock-capturing finite volume method for solving the two-dimensional shallow water equations. The finite volume method is based on the very popular approximate Riemann solver of Roe and is extended to se...

Full description

Saved in:
Bibliographic Details
Published in:Mathematics and computers in simulation Vol. 79; no. 11; pp. 3339 - 3359
Main Authors: Delis, A.I., Mathioudakis, E.N.
Format: Journal Article
Language:English
Published: Elsevier B.V 01.07.2009
Subjects:
Distributed memory parallel architectures
Domain decomposition
Finite volume
Grid computing
Shallow water equations
Shallow water equations
Distributed memory parallel architectures
Grid computing
Finite volume
Domain decomposition
ISSN:0378-4754, 1872-7166
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We construct a parallel algorithm, suitable for distributed memory architectures, of an explicit shock-capturing finite volume method for solving the two-dimensional shallow water equations. The finite volume method is based on the very popular approximate Riemann solver of Roe and is extended to second order spatial accuracy by an appropriate TVD technique. The parallel code is applied to distributed memory architectures using domain decomposition techniques and we investigate its performance on a grid computer and on a Distributed Shared Memory supercomputer. The effectiveness of the parallel algorithm is considered for specific benchmark test cases. The performance of the realization measured in terms of execution time and speedup factors reveals the efficiency of the implementation.
ISSN:0378-4754
1872-7166
DOI:10.1016/j.matcom.2009.05.010