Parallel unsteady incompressible viscous flow computations using an unstructured multigrid method

Authors:
Chin Hoe Tai;Yong Zhao
Affiliations:
School of Mechanical and Production Engineering, Nanyang Technological University, Nanyang Avenue, Singapore 639798, Republic of Singapore;School of Mechanical and Production Engineering, Nanyang Technological University, Nanyang Avenue, Singapore 639798, Republic of Singapore
Venue:
Journal of Computational Physics
Year:
2003

Citing 8
Cited 5

On the use of several compact methods for the study of unsteady incompressible viscous flow round a circular cylinder

Computers and Fluids
Using MPI: portable parallel programming with the message-passing interface

Using MPI: portable parallel programming with the message-passing interface
Implicit/multigrid algorithms for incompressible turbulent flows on unstructured grids

Journal of Computational Physics
Parallel programming with MPI

Parallel programming with MPI
A parallel algorithm for multilevel graph partitioning and sparse matrix ordering

Journal of Parallel and Distributed Computing
Preconditioned multigrid methods for unsteady incompressible flows

Journal of Computational Physics
Large-scale parallel viscous flow computations using an unstructured multigrid algorithm

Large-scale parallel viscous flow computations using an unstructured multigrid algorithm
An efficient parallel multigrid solver for 3-d convection-dominated problems

An efficient parallel multigrid solver for 3-d convection-dominated problems

An efficient parallel/unstructured-multigrid preconditioned implicit method for simulating 3D unsteady compressible flows with moving objects

Journal of Computational Physics
Numerical simulation of 3D fluid-structure interaction flow using an immersed object method with overlapping grids

Computers and Structures
Multidimensional upwinding for incompressible flows based on characteristics

Journal of Computational Physics
A novel coupled level set and volume of fluid method for sharp interface capturing on 3D tetrahedral grids

Journal of Computational Physics
Parallel computing as a vehicle for engineering design of complex functional surfaces

Advances in Engineering Software

Quantified Score

Hi-index	31.46

Visualization

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.