Data-parallel lower-upper relaxation method for the navier-stokes equations

The lower-upper symmetric Gauss-Seidel method is modified for the simulation of viscous flows on massively parallel computers. The resulting diagonal data-parallel lower-upper relaxation (DP-LUR) method is shown to have good convergence properties on many problems. However, the convergence rate decreases on the high cell aspect ratio grids required to simulate high Reynolds number flows. Therefore, the diagonal approximation is relaxed, and a full matrix version of the DP-LUR method is derived. The full matrix method retains the data-parallel properties of the original and reduces the sensitivity of the convergence rate to the aspect ratio of the computational grid. Both methods are implemented on the Thinking Machines CM-5, and a large fraction of the peak theoretical performance of the machine is obtained. The low memory use and high parallel efficiency of the methods make them attractive for large-scale simulation of viscous flows.

[1]  Roger C. Strawn,et al.  Parallelization of a Three-Dimensional Flow Solver for Euler Rotorcraft Aerodynamics Predictions , 1996 .

[2]  Graham V. Candler,et al.  The solution of the Navier-Stokes equations using Gauss-Seidel line relaxation , 1989 .

[3]  V. Vatsa,et al.  development of a multigrid code for 3-D Navier-Stokes equations and its application to a grid-refinement study , 1990 .

[4]  J. Mcdonald,et al.  Data-parallel lower-upper relaxation method for reacting flows , 1994 .

[5]  E. Turkel,et al.  A multistage time-stepping scheme for the Navier-Stokes equations , 1985 .

[6]  G. Candler,et al.  Examination of OH ultraviolet radiation from shock-heated air , 1995 .

[7]  Graham V. Candler,et al.  Thermo-chemical nonequilibrium effects on the aerothermodynamics of aerobraking vehicles , 1993 .

[8]  G. Candler,et al.  Hypersonic flow simulations using a diagonal implicit method , 1991 .

[9]  Charles L. Merkle,et al.  Effect of grid aspect ratio on convergence , 1994 .

[10]  Robert H. Nichols,et al.  A highly efficient numerical method for overset-mesh moving-body problems , 1997 .

[11]  G. Candler,et al.  Data-Parallel Line Relaxation Method for the Navier -Stokes Equations , 1998 .

[12]  Horst D. Simon,et al.  Parallel computational fluid dynamics: implementations and results , 1992 .

[13]  S. Obayashi,et al.  Convergence acceleration of an aeroelastic Navier-Stokes solver , 1994 .

[14]  P. Gnoffo.  An upwind-biased, point-implicit relaxation algorithm for viscous, compressible perfect-gas flows , 1990 .

[15]  Seokkwan Yoon,et al.  An LU-SSOR scheme for the Euler and Navier-Stokes equations , 1987 .

[16]  Dochan Kwak,et al.  Multigrid convergence of an implicit symmetric relaxation scheme , 1993 .

[17]  H. C. Yee,et al.  A class of high resolution explicit and implicit shock-capturing methods , 1989 .

[18]  Implicit multigrid algorithm for the Navier-Stokes equations , 1991 .