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 journalArticlepeer-review

26 Citations (Scopus)


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
Issue number28 SPEC. ISS.
Publication statusPublished - Nov 2004


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

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Modelling and Simulation
  • Materials Science(all)
  • Mechanical Engineering
  • Computer Science Applications

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

Cite this