Parallel unsteady incompressible viscous flow computations using an unstructured multigrid method

Chin Hoe Tai, Yong Zhao

Research output: Contribution to journalArticle

35 Citations (Scopus)

Abstract

The development and validation of a parallel unstructured non-nested multigrid method for simulation of unsteady incompressible viscous flow is presented. The Navier-Stokes solver is based on the artificial compressibility approach and a higher-order characteristics-based finite-volume scheme on an unstructured multigrid. Unsteady flow is calculated with an implicit dual time-stepping scheme. The parallelization of the solver is achieved by multigrid domain decomposition approach (MG-DD), using the single program multiple data (SPMD) programming paradigm and message-passing interface (MPI) for communication of data. The parallel codes using single grid and multigrid are used to simulate steady and unsteady incompressible viscous flows over a circular cylinder for validation and performance evaluation purposes. The speedups and parallel efficiencies obtained by both the parallel single grid and multigrid solvers are reasonably good for both test cases, using up to 32 processors on the SGI Origin 2000. A maximum speedup of 12 could be achieved on 16 processors for high-Reynolds number unsteady viscous flow. The parallel results obtained were compared with those using serial single grid and multigrid codes and it remains the same as those obtained by serial solvers and agrees well with numerical solutions obtained by other researchers as well as experimental measurements.

Original languageEnglish
Pages (from-to)277-311
Number of pages35
JournalJournal of Computational Physics
Volume192
Issue number1
DOIs
Publication statusPublished - Nov 20 2003
Externally publishedYes

Fingerprint

multigrid methods
viscous flow
Viscous flow
grids
central processing units
unsteady flow
high Reynolds number
Message passing
circular cylinders
Unsteady flow
messages
Circular cylinders
programming
Compressibility
compressibility
Reynolds number
communication
Decomposition
decomposition
evaluation

Keywords

  • High-order scheme
  • Multigrid
  • Parallel computing
  • Unsteady incompressible flow
  • Unstructured grid

ASJC Scopus subject areas

  • Computer Science Applications
  • Physics and Astronomy(all)

Cite this

Parallel unsteady incompressible viscous flow computations using an unstructured multigrid method. / Tai, Chin Hoe; Zhao, Yong.

In: Journal of Computational Physics, Vol. 192, No. 1, 20.11.2003, p. 277-311.

Research output: Contribution to journalArticle

@article{8cfbf98be4324439a3920913d07a14bc,
title = "Parallel unsteady incompressible viscous flow computations using an unstructured multigrid method",
abstract = "The development and validation of a parallel unstructured non-nested multigrid method for simulation of unsteady incompressible viscous flow is presented. The Navier-Stokes solver is based on the artificial compressibility approach and a higher-order characteristics-based finite-volume scheme on an unstructured multigrid. Unsteady flow is calculated with an implicit dual time-stepping scheme. The parallelization of the solver is achieved by multigrid domain decomposition approach (MG-DD), using the single program multiple data (SPMD) programming paradigm and message-passing interface (MPI) for communication of data. The parallel codes using single grid and multigrid are used to simulate steady and unsteady incompressible viscous flows over a circular cylinder for validation and performance evaluation purposes. The speedups and parallel efficiencies obtained by both the parallel single grid and multigrid solvers are reasonably good for both test cases, using up to 32 processors on the SGI Origin 2000. A maximum speedup of 12 could be achieved on 16 processors for high-Reynolds number unsteady viscous flow. The parallel results obtained were compared with those using serial single grid and multigrid codes and it remains the same as those obtained by serial solvers and agrees well with numerical solutions obtained by other researchers as well as experimental measurements.",
keywords = "High-order scheme, Multigrid, Parallel computing, Unsteady incompressible flow, Unstructured grid",
author = "Tai, {Chin Hoe} and Yong Zhao",
year = "2003",
month = "11",
day = "20",
doi = "10.1016/j.jcp.2003.07.005",
language = "English",
volume = "192",
pages = "277--311",
journal = "Journal of Computational Physics",
issn = "0021-9991",
publisher = "Academic Press Inc.",
number = "1",

}

TY - JOUR

T1 - Parallel unsteady incompressible viscous flow computations using an unstructured multigrid method

AU - Tai, Chin Hoe

AU - Zhao, Yong

PY - 2003/11/20

Y1 - 2003/11/20

N2 - The development and validation of a parallel unstructured non-nested multigrid method for simulation of unsteady incompressible viscous flow is presented. The Navier-Stokes solver is based on the artificial compressibility approach and a higher-order characteristics-based finite-volume scheme on an unstructured multigrid. Unsteady flow is calculated with an implicit dual time-stepping scheme. The parallelization of the solver is achieved by multigrid domain decomposition approach (MG-DD), using the single program multiple data (SPMD) programming paradigm and message-passing interface (MPI) for communication of data. The parallel codes using single grid and multigrid are used to simulate steady and unsteady incompressible viscous flows over a circular cylinder for validation and performance evaluation purposes. The speedups and parallel efficiencies obtained by both the parallel single grid and multigrid solvers are reasonably good for both test cases, using up to 32 processors on the SGI Origin 2000. A maximum speedup of 12 could be achieved on 16 processors for high-Reynolds number unsteady viscous flow. The parallel results obtained were compared with those using serial single grid and multigrid codes and it remains the same as those obtained by serial solvers and agrees well with numerical solutions obtained by other researchers as well as experimental measurements.

AB - The development and validation of a parallel unstructured non-nested multigrid method for simulation of unsteady incompressible viscous flow is presented. The Navier-Stokes solver is based on the artificial compressibility approach and a higher-order characteristics-based finite-volume scheme on an unstructured multigrid. Unsteady flow is calculated with an implicit dual time-stepping scheme. The parallelization of the solver is achieved by multigrid domain decomposition approach (MG-DD), using the single program multiple data (SPMD) programming paradigm and message-passing interface (MPI) for communication of data. The parallel codes using single grid and multigrid are used to simulate steady and unsteady incompressible viscous flows over a circular cylinder for validation and performance evaluation purposes. The speedups and parallel efficiencies obtained by both the parallel single grid and multigrid solvers are reasonably good for both test cases, using up to 32 processors on the SGI Origin 2000. A maximum speedup of 12 could be achieved on 16 processors for high-Reynolds number unsteady viscous flow. The parallel results obtained were compared with those using serial single grid and multigrid codes and it remains the same as those obtained by serial solvers and agrees well with numerical solutions obtained by other researchers as well as experimental measurements.

KW - High-order scheme

KW - Multigrid

KW - Parallel computing

KW - Unsteady incompressible flow

KW - Unstructured grid

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

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

U2 - 10.1016/j.jcp.2003.07.005

DO - 10.1016/j.jcp.2003.07.005

M3 - Article

AN - SCOPUS:0242595876

VL - 192

SP - 277

EP - 311

JO - Journal of Computational Physics

JF - Journal of Computational Physics

SN - 0021-9991

IS - 1

ER -