A PARALLEL INCOMPRESSIBLE-FLOW SOLVER PACKAGE WITH A PARALLEL MULTIGRID ELLIPTIC KERNEL

The development and applications of a parallel, time-dependent incompr essible Navier-Stokes flow solver and a parallel multigrid elliptic ke rnel are described. The flow solver is based on a second-order project ion method applied to a staggered finite-difference grid. The multigri d algorithms implemented in the parallel elliptic kernel, which is nee ded by the flow solver, are V-cycle and full V-cycle schemes. A grid-p artition strategy is used in the parallel implementations of both the flow solver and the multigrid elliptic kernel on all fine and coarse g rids. Numerical experiments and parallel performance tests show the pa rallel solver package is numerically stable, physically robust, and co mputationally efficient, Both the multigrid elliptic kernel and the fl ow solver scale very well to a large number of processors on Intel Par agon and Gray T3D for computations with moderate granularity. The solv er package has been carefully designed and coded so that it can be eas ily adapted to solving a variety of interesting two- and three-dimensi onal flow problems. The solver package is portable to parallel systems that support MPI, PVM, and NX for interprocessor communications. (C) 1996 Academic Press, Inc.