Parallel computation of unsteady incompressible viscous flows using an unstructured multigrid method

Yong Zhao, Chin Hoe Tai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 method (ACM) [10] and a higher-order characteristics-based finite-volume scheme [8] on unstructured multigrids. Unsteady flow is calculated with an implicit dual time stepping scheme. The parallelization of the solver is achieved by a 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 grids and multigrids are used to simulate steady and unsteady incompressible viscous flows over a circular cylinder for validation and performance evaluation purposes. 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 the unsteady flow. 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
Title of host publicationFluids Engineering
PublisherAmerican Society of Mechanical Engineers (ASME)
Pages389-398
Number of pages10
ISBN (Print)0791836576, 9780791836576
DOIs
Publication statusPublished - 2002
Externally publishedYes

Fingerprint

Viscous flow
Unsteady flow
Message passing
Circular cylinders
Compressibility
Decomposition
Communication

Keywords

  • CFD
  • Parallel multigrid
  • Unsteady flow
  • Unstructured grid

ASJC Scopus subject areas

  • Mechanical Engineering

Cite this

Zhao, Y., & Tai, C. H. (2002). Parallel computation of unsteady incompressible viscous flows using an unstructured multigrid method. In Fluids Engineering (pp. 389-398). American Society of Mechanical Engineers (ASME). https://doi.org/10.1115/IMECE2002-39388

Parallel computation of unsteady incompressible viscous flows using an unstructured multigrid method. / Zhao, Yong; Tai, Chin Hoe.

Fluids Engineering. American Society of Mechanical Engineers (ASME), 2002. p. 389-398.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhao, Y & Tai, CH 2002, Parallel computation of unsteady incompressible viscous flows using an unstructured multigrid method. in Fluids Engineering. American Society of Mechanical Engineers (ASME), pp. 389-398. https://doi.org/10.1115/IMECE2002-39388
Zhao Y, Tai CH. Parallel computation of unsteady incompressible viscous flows using an unstructured multigrid method. In Fluids Engineering. American Society of Mechanical Engineers (ASME). 2002. p. 389-398 https://doi.org/10.1115/IMECE2002-39388
Zhao, Yong ; Tai, Chin Hoe. / Parallel computation of unsteady incompressible viscous flows using an unstructured multigrid method. Fluids Engineering. American Society of Mechanical Engineers (ASME), 2002. pp. 389-398
@inproceedings{026b2d8900cc49adb4747f800c6e5e2d,
title = "Parallel computation of unsteady incompressible viscous flows 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 method (ACM) [10] and a higher-order characteristics-based finite-volume scheme [8] on unstructured multigrids. Unsteady flow is calculated with an implicit dual time stepping scheme. The parallelization of the solver is achieved by a 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 grids and multigrids are used to simulate steady and unsteady incompressible viscous flows over a circular cylinder for validation and performance evaluation purposes. 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 the unsteady flow. 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 = "CFD, Parallel multigrid, Unsteady flow, Unstructured grid",
author = "Yong Zhao and Tai, {Chin Hoe}",
year = "2002",
doi = "10.1115/IMECE2002-39388",
language = "English",
isbn = "0791836576",
pages = "389--398",
booktitle = "Fluids Engineering",
publisher = "American Society of Mechanical Engineers (ASME)",

}

TY - GEN

T1 - Parallel computation of unsteady incompressible viscous flows using an unstructured multigrid method

AU - Zhao, Yong

AU - Tai, Chin Hoe

PY - 2002

Y1 - 2002

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 method (ACM) [10] and a higher-order characteristics-based finite-volume scheme [8] on unstructured multigrids. Unsteady flow is calculated with an implicit dual time stepping scheme. The parallelization of the solver is achieved by a 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 grids and multigrids are used to simulate steady and unsteady incompressible viscous flows over a circular cylinder for validation and performance evaluation purposes. 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 the unsteady flow. 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 non-nested multigrid method for simulation of unsteady incompressible viscous flow is presented. The Navier-Stokes solver is based on the artificial compressibility method (ACM) [10] and a higher-order characteristics-based finite-volume scheme [8] on unstructured multigrids. Unsteady flow is calculated with an implicit dual time stepping scheme. The parallelization of the solver is achieved by a 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 grids and multigrids are used to simulate steady and unsteady incompressible viscous flows over a circular cylinder for validation and performance evaluation purposes. 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 the unsteady flow. 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 - CFD

KW - Parallel multigrid

KW - Unsteady flow

KW - Unstructured grid

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

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

U2 - 10.1115/IMECE2002-39388

DO - 10.1115/IMECE2002-39388

M3 - Conference contribution

AN - SCOPUS:78249244473

SN - 0791836576

SN - 9780791836576

SP - 389

EP - 398

BT - Fluids Engineering

PB - American Society of Mechanical Engineers (ASME)

ER -