Abstract
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 language | English |
|---|---|
| Pages (from-to) | 2425-2436 |
| Number of pages | 12 |
| Journal | Computers and Structures |
| Volume | 82 |
| Issue number | 28 SPEC. ISS. |
| DOIs | |
| Publication status | Published - Nov 2004 |
| Externally published | Yes |
Keywords
- Computational Fluid Dynamics (CFD)
- High-order scheme
- Matrix-free implicit method
- Parallel multigrid computing
- Unsteady incompressible flow
- Unstructured tetrahedral grid
ASJC Scopus subject areas
- Mechanical Engineering
- General Materials Science
- Computer Science Applications
- Civil and Structural Engineering
- Modelling and Simulation