Parallel unsteady incompressible viscous flow computations using an unstructured multigrid method

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. (C) 2003 Elsevier B.V. All rights reserved.