Parallel unsteady incompressible viscous flow computations using an unstructured multigrid method

Chin Hoe Tai, Yong Zhao

Research output: Contribution to journalArticlepeer-review

40 Citations (Scopus)


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
Issue number1
Publication statusPublished - Nov 20 2003


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

ASJC Scopus subject areas

  • Numerical Analysis
  • Modelling and Simulation
  • Physics and Astronomy (miscellaneous)
  • Physics and Astronomy(all)
  • Computer Science Applications
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Parallel unsteady incompressible viscous flow computations using an unstructured multigrid method'. Together they form a unique fingerprint.

Cite this