Scalability of finite element applications on distributed-memory parallel computers

This paper demonstrates that scalability and competitive efficiency can be achieved for unstructured grid finite element applications on distributed memory machines, such as the Connection Machine CM-5 system. The efficiency of finite element solvers is analyzed through two applications: an implicit computational aerodynamics application and an explicit solid mechanics application. Scalability of mesh decomposition and of data mapping strategies is also discussed. Numerical examples that support the claims for problems with an excess of fourteen million variables are presented.

[1]  T. Hughes,et al.  A multi-element group preconditioned GMRES algorithm for nonsymmetric systems arising in finite element analysis , 1989 .

[2]  Bruce Hendrickson,et al.  An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations , 1995, SIAM J. Sci. Comput..

[3]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .

[4]  S. Johnsson,et al.  Experience with the conjugate gradient method for stress analysis on a data parallel supercomputer , 1989 .

[5]  Horst D. Simon,et al.  Partitioning of unstructured problems for parallel processing , 1991 .

[6]  Zdeněk Johan,et al.  Data parallel finite element techniques for large-scale computational fluid dynamics , 1992 .

[7]  Rice UniversityCORPORATE,et al.  High performance Fortran language specification , 1993 .

[8]  T. Hughes,et al.  A new finite element formulation for computational fluid dynamics: I. Symmetric forms of the compressible Euler and Navier—Stokes equations and the second law of thermodynamics , 1986 .

[9]  T. Hughes,et al.  A new finite element formulation for computational fluid dynamics: VI. Convergence analysis of the generalized SUPG formulation for linear time-dependent multi-dimensional advective-diffusive systems , 1987 .

[10]  Thomas J. R. Hughes,et al.  A new finite element formulation for computational fluid dynamics: III. The generalized streamline operator for multidimensional advective-diffusive systems , 1986 .

[11]  Claes Johnson,et al.  Finite element methods for linear hyperbolic problems , 1984 .

[12]  Stéphane Lanteri,et al.  Two-dimensional viscous flow computations on the Connection Machine: unstructured meshes, upwind schemes and massively parallel computations , 1993 .

[13]  Claes Johnson,et al.  On the convergence of a finite element method for a nonlinear hyperbolic conservation law , 1987 .

[14]  Thomas J. R. Hughes,et al.  A globally convergent matrix-free algorithm for implicit time-marching schemes arising in finite element analysis in fluids , 1991 .

[15]  J. G. Kennedy,et al.  Computation of incompressible flows with implicit finite element implementations on the Connection Machine , 1993 .

[16]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[17]  Thomas J. R. Hughes,et al.  A data parallel finite element method for computational fluid dynamics on the Connection Machine system , 1992 .

[18]  Alan Needleman,et al.  3D analysis of failure modes in the Charpy impact test , 1994 .

[19]  Thomas J. R. Hughes,et al.  An efficient communications strategy for finite element methods on the Connection Machine CM-5 system , 1994 .

[20]  U. F. Kocks,et al.  Application of polycrystal plasticity to sheet forming , 1994 .

[21]  Viggo Tvergaard,et al.  Ductile failure analyses on massively parallel computers , 1994 .

[22]  K. K. Mathur,et al.  Communication primitives for unstructured finite element simulations on data parallel architectures , 1992 .

[23]  Ted Belytschko,et al.  Finite element analysis on the connection machine , 1990 .

[24]  Peter Hansbo,et al.  On the convergence of shock-capturing streamline diffusion finite element methods for hyperbolic conservation laws , 1990 .

[25]  Alan Needleman,et al.  Dynamic 3D analysis of the Charpy V-notch test , 1993 .

[26]  T. Hughes,et al.  The Galerkin/least-squares method for advective-diffusive equations , 1988 .