Parallel computation of unsteady three-dimensional incompressible viscous flow using an unstructured multigrid method

C. H. Tai, Y. Zhao, K. M. Liew

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

The development and validation of a parallel unstructured tetrahedral non-nested multigrid (MG) method for simulation of unsteady 3D incompressible viscous flow is presented. The Navier-Stokes solver is based on the artificial compressibility method (ACM) and a higher-order characteristics-based finite-volume scheme on unstructured MG. Unsteady flow is calculated with an implicit dual time stepping scheme. The parallelization of the solver is achieved by a MG domain decomposition approach (MG-DD), using the Single Program Multiple Data (SPMD) programming paradigm. The Message-Passing Interface (MPI) Library is used for communication of data and loop arrays are decomposed using the OpenMP standard. The parallel codes using single grid and MG are used to simulate steady and unsteady incompressible viscous flows for a 3D lid-driven cavity flow for validation and performance evaluation purposes. The speedups and efficiencies obtained by both the parallel single grid and MG solvers are reasonably good for all test cases, using up to 32 processors on the SGI Origin 3400. The parallel results obtained agree well with those of serial solvers and with numerical solutions obtained by other researchers, as well as experimental measurements.

Original languageEnglish
Pages (from-to)2425-2436
Number of pages12
JournalComputers and Structures
Volume82
Issue number28 SPEC. ISS.
DOIs
Publication statusPublished - Nov 2004
Externally publishedYes

Fingerprint

Incompressible Viscous Flow
Multigrid Method
Parallel Computation
Viscous flow
Three-dimensional
Message passing
Unsteady flow
Compressibility
Artificial Compressibility
Grid
Decomposition
Driven Cavity Flow
Lid-driven Cavity
Message Passing Interface
Finite Volume Scheme
OpenMP
Communication
Time Stepping
Unsteady Flow
Domain Decomposition

Keywords

  • Computational Fluid Dynamics (CFD)
  • High-order scheme
  • Matrix-free implicit method
  • Parallel multigrid computing
  • Unsteady incompressible flow
  • Unstructured tetrahedral grid

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Mechanics

Cite this

Parallel computation of unsteady three-dimensional incompressible viscous flow using an unstructured multigrid method. / Tai, C. H.; Zhao, Y.; Liew, K. M.

In: Computers and Structures, Vol. 82, No. 28 SPEC. ISS., 11.2004, p. 2425-2436.

Research output: Contribution to journalArticle

@article{90059c46be044230a7d037d9e9a4ba05,
title = "Parallel computation of unsteady three-dimensional incompressible viscous flow using an unstructured multigrid method",
abstract = "The development and validation of a parallel unstructured tetrahedral non-nested multigrid (MG) method for simulation of unsteady 3D incompressible viscous flow is presented. The Navier-Stokes solver is based on the artificial compressibility method (ACM) and a higher-order characteristics-based finite-volume scheme on unstructured MG. Unsteady flow is calculated with an implicit dual time stepping scheme. The parallelization of the solver is achieved by a MG domain decomposition approach (MG-DD), using the Single Program Multiple Data (SPMD) programming paradigm. The Message-Passing Interface (MPI) Library is used for communication of data and loop arrays are decomposed using the OpenMP standard. The parallel codes using single grid and MG are used to simulate steady and unsteady incompressible viscous flows for a 3D lid-driven cavity flow for validation and performance evaluation purposes. The speedups and efficiencies obtained by both the parallel single grid and MG solvers are reasonably good for all test cases, using up to 32 processors on the SGI Origin 3400. The parallel results obtained agree well with those of serial solvers and with numerical solutions obtained by other researchers, as well as experimental measurements.",
keywords = "Computational Fluid Dynamics (CFD), High-order scheme, Matrix-free implicit method, Parallel multigrid computing, Unsteady incompressible flow, Unstructured tetrahedral grid",
author = "Tai, {C. H.} and Y. Zhao and Liew, {K. M.}",
year = "2004",
month = "11",
doi = "10.1016/j.compstruc.2004.04.014",
language = "English",
volume = "82",
pages = "2425--2436",
journal = "Computers and Structures",
issn = "0045-7949",
publisher = "Elsevier",
number = "28 SPEC. ISS.",

}

TY - JOUR

T1 - Parallel computation of unsteady three-dimensional incompressible viscous flow using an unstructured multigrid method

AU - Tai, C. H.

AU - Zhao, Y.

AU - Liew, K. M.

PY - 2004/11

Y1 - 2004/11

N2 - The development and validation of a parallel unstructured tetrahedral non-nested multigrid (MG) method for simulation of unsteady 3D incompressible viscous flow is presented. The Navier-Stokes solver is based on the artificial compressibility method (ACM) and a higher-order characteristics-based finite-volume scheme on unstructured MG. Unsteady flow is calculated with an implicit dual time stepping scheme. The parallelization of the solver is achieved by a MG domain decomposition approach (MG-DD), using the Single Program Multiple Data (SPMD) programming paradigm. The Message-Passing Interface (MPI) Library is used for communication of data and loop arrays are decomposed using the OpenMP standard. The parallel codes using single grid and MG are used to simulate steady and unsteady incompressible viscous flows for a 3D lid-driven cavity flow for validation and performance evaluation purposes. The speedups and efficiencies obtained by both the parallel single grid and MG solvers are reasonably good for all test cases, using up to 32 processors on the SGI Origin 3400. The parallel results obtained agree well with those of serial solvers and with numerical solutions obtained by other researchers, as well as experimental measurements.

AB - The development and validation of a parallel unstructured tetrahedral non-nested multigrid (MG) method for simulation of unsteady 3D incompressible viscous flow is presented. The Navier-Stokes solver is based on the artificial compressibility method (ACM) and a higher-order characteristics-based finite-volume scheme on unstructured MG. Unsteady flow is calculated with an implicit dual time stepping scheme. The parallelization of the solver is achieved by a MG domain decomposition approach (MG-DD), using the Single Program Multiple Data (SPMD) programming paradigm. The Message-Passing Interface (MPI) Library is used for communication of data and loop arrays are decomposed using the OpenMP standard. The parallel codes using single grid and MG are used to simulate steady and unsteady incompressible viscous flows for a 3D lid-driven cavity flow for validation and performance evaluation purposes. The speedups and efficiencies obtained by both the parallel single grid and MG solvers are reasonably good for all test cases, using up to 32 processors on the SGI Origin 3400. The parallel results obtained agree well with those of serial solvers and with numerical solutions obtained by other researchers, as well as experimental measurements.

KW - Computational Fluid Dynamics (CFD)

KW - High-order scheme

KW - Matrix-free implicit method

KW - Parallel multigrid computing

KW - Unsteady incompressible flow

KW - Unstructured tetrahedral grid

UR - http://www.scopus.com/inward/record.url?scp=4944241001&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4944241001&partnerID=8YFLogxK

U2 - 10.1016/j.compstruc.2004.04.014

DO - 10.1016/j.compstruc.2004.04.014

M3 - Article

AN - SCOPUS:4944241001

VL - 82

SP - 2425

EP - 2436

JO - Computers and Structures

JF - Computers and Structures

SN - 0045-7949

IS - 28 SPEC. ISS.

ER -