A parallel solver for incompressible fuid flows

Yushan Wang 1 Marc Baboulin 1, 2 Jack Dongarra 3 Joel Falcou 1 Yann Fraigneau 4 Olivier Le Maitre 4
1 ParSys - LRI - Systèmes parallèles (LRI)
LRI - Laboratoire de Recherche en Informatique
2 GRAND-LARGE - Global parallel and distributed computing
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LIFL - Laboratoire d'Informatique Fondamentale de Lille, LRI - Laboratoire de Recherche en Informatique
Abstract : The Navier-Stokes equations describe a large class of fluid flows but are difficult to solve analytically because of their nonlinearity. We present in this paper a parallel solver for the 3-D Navier-Stokes equations of incompressible unsteady flows with constant coefficients, discretized by the finite difference method. We apply a prediction-projection method that transforms the Navier-Stokes equations into three Helmholtz equations and one Poisson equation. For each Helmholtz system, we apply the Alternating Direction Implicit (ADI) method resulting in three tridiagonal systems. The Poisson equation is solved using partial diagonalization which transforms the Laplacian operator into a tridiagonal one. We present an implementation based on MPI where the computations are performed on each subdomain and information is exchanged at the interfaces between subdomains. We describe in particular how the solution of tridiagonal systems can be accelerated using vectorization techniques.
Type de document :
Rapport
[Research Report] RR-8247, INRIA. 2013, pp.16
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00790144
Contributeur : Marc Baboulin <>
Soumis le : mardi 19 février 2013 - 14:54:39
Dernière modification le : jeudi 5 avril 2018 - 12:30:24
Document(s) archivé(s) le : dimanche 2 avril 2017 - 02:38:14

Fichier

RR-8247.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00790144, version 1

Citation

Yushan Wang, Marc Baboulin, Jack Dongarra, Joel Falcou, Yann Fraigneau, et al.. A parallel solver for incompressible fuid flows. [Research Report] RR-8247, INRIA. 2013, pp.16. 〈hal-00790144〉

Partager

Métriques

Consultations de la notice

463

Téléchargements de fichiers

510