A PARALLEL 3-DIMENSIONAL INCOMPRESSIBLE NAVIER-STOKES SOLVER WITH A PARALLEL MULTIGRID KERNEL

The development and applications of a parallel, time-dependent, three- dimensional incompressible Navier-Stokes flow solver and a parallel mu ltigrid elliptic kernel are described. The flow solver is based on a s econd-order projection method applied to a staggered finite-difference grid. The multigrid algorithms implemented in the parallel elliptic k ernel, which is used by the flow solver, are V-cycle and full V-cycle schemes. A grid-partition strategy is used in the parallel implementat ions of both the flow solver and the multigrid kernel on all fine and coarse grids. Numerical experiments and parallel performance measureme nts show the parallel solver package is numerically stable, physically robust and computationally efficient. Both the multigrid kernel and t he flow solver scale well to a large number of processors on Intel Par agon and Gray T3D/T3E for two- and three-dimensional problems with mod erate granularity. The solver package has been carefully designed and implemented so that it can be easily adapted to solve a variety of int eresting scientific and engineering flow problems. The code is portabl e to parallel computers that support MPI, PVM and NX for interprocesso r communications.