Implementation Issues of Computational Fluid Dynamics Algorithms on Parallel Computers

Abstract

In this paper we compare efficiency of three versions of a parallel algorithm for finite element compressible fluid flow simulations on unstructured grids. The first version is based on the explicit model of parallel programming with message-passing paradigm, the second is the implicit model in which data-parallel programming is used, while in the last we propose a heterogeneous model which combines these two models. Time discretization of the compressible Euler equations is organized with a linear, implicit version of the Taylor-Galerkin time scheme, with finite elements employed for space discretization of one step problems. The resulting nonsymmetric system of linear equations is solved iteratively with the preconditioned GMRES method. The algorithm has been tested on two parallel computers HP SPP1600 and HP S2000 using a benchmark problem of 2D inviscid flow simulations - the ramp problem.