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

  • Authors:
  • A. I. Delis;E. N. Mathioudakis

  • Affiliations:
  • Department of Sciences, Division of Mathematics, Technical University of Crete, University Campus, Chania 73100, Crete, Greece and Applied Mathematics and Computers Lab, Technical University of Cr ...;Department of Sciences, Division of Mathematics, Technical University of Crete, University Campus, Chania 73100, Crete, Greece and Applied Mathematics and Computers Lab, Technical University of Cr ...

  • Venue:
  • Mathematics and Computers in Simulation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.