Parallel single grid and multigrid solution of industrial compressible flow problems

Abstract The Euler and Navier-Stokes equations with a k -ϵ turbulence model are solved numerically in parallel on a distributed memory machine IBM SP2, a shared memory machine SGI Power Challenge, and a cluster of SGI workstations. The grid is partitioned into blocks and the steady state solution is computed using single grid and multigrid iteration. The multigrid algorithm is analyzed leading to an estimate of the elapsed time per iteration. Based on this analysis, a heuristic algorithm is devised for distributing and splitting the blocks for a good static load balance. Speed-up results are presented for a wing, a complete aircraft and an air inlet.

[1]  A. Jameson,et al.  Numerical solution of the Euler equations by finite volume methods using Runge Kutta time stepping schemes , 1981 .

[2]  Gyan Bhanot,et al.  FLO67: a case study in scalable programming , 1992 .

[3]  Michael Thuné.  Straightforward partitioning of composite grids for explicit difference methods , 1991, Parallel Comput..

[4]  Michel J. Daydé,et al.  Parallel Navier-Stokes multi-block code to solve industrial aerodynamic design problems on high performance computers , 1995, HPCN Europe.

[5]  M.E.S. Vogels.  A model for performance of a block-structured Navier-Stokes solver on a cluster of workstations , 1996 .

[6]  Per Lötstedt,et al.  Computational Fluid Dynamics on Workstation Clusters in Industrial Environments , 1994, PARA.

[7]  Per Lötstedt,et al.  Parallel solution of industrial compressible flow problems with static load balancing , 1996, Parallel CFD.

[8]  A. Ecer,et al.  Parallel Computational Fluid Dynamics, '91 , 1992 .

[9]  G. Manzini,et al.  Parallel Implementations of 2D Explicit Euler Solvers , 1996 .

[10]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[11]  Cornelis W. Oosterlee,et al.  Benchmarking the FLOWer code on different parallel and vector machines , 1996 .

[12]  Y. Kallinderis,et al.  Parallel dynamic load-balancing algorithm for three-dimensional adaptive unstructured grids , 1994 .

[13]  D. Wilcox.  Turbulence modeling for CFD , 1993 .

[14]  Grid independent convergence of the multigrid method for first-order equations , 1992 .

[15]  C. de Nicola,et al.  Multiblock structured algorithms in parallel CFD , 1996 .

[16]  Jack Dongarra,et al.  Integrated Pvm Framework Supports Heterogeneous Network Computing , 1993 .

[17]  Arthur Rizzi,et al.  Navier-Stokes Computation of Airfoil in Stall Using Algebraic Reynolds-Stress Model , 1992 .

[18]  M. L. Sawley,et al.  A comparison of parallel programming models for multiblock flow computations , 1995 .

[19]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[20]  A. K. Stagg,et al.  Parallel, Scalable Parabolized Navier-Stokes Solver for Large-Scale Simulations , 1995 .

[21]  Johan De Keyser,et al.  Run-Time Load Balancing Support for a Parallel Multiblock Euler/Navier-Stokes Code with Adaptive Refinement on Distributed Memory Computers , 1994, Parallel Comput..

[22]  V. C. Patel,et al.  Turbulence models for near-wall and low Reynolds number flows - A review , 1985 .