NON-LINEAR STRUCTURAL RESPONSE USING ADAPTIVE DYNAMIC RELAXATION ON A MASSIVELY PARALLEL-PROCESSING SYSTEM

A parallel adaptive dynamic relaxation (ADR) algorithm has been developed for nonlinear structural analysis. This algorithm has minimal memory requirements, is easily parallelizable and scalable to many processors, and is generally very reliable and efficient for highly nonlinear problems. Performance evaluations on single-processor computers have shown that the ADR algorithm is reliable and highly vectorizable, and that it is competitive with direct solution methods for the highly nonlinear problems considered. The present algorithm is implemented on the 512-processor Intel Touchstone DELTA system at Caltech, and it is designed to minimize the extent and frequency of interprocessor communication. The algorithm has been used to solve for the nonlinear static response of two and three dimensional hyperelastic systems involving contact. Impressive relative speedups have been achieved and demonstrate the high scalability of the ADR algorithm. For the class of problems addressed, the ADR algorithm represents a very promising approach for parallel-vector processing.

[1]  R. C. Shieh,et al.  Massively parallel computational methods for finite element analysis of transient structural responses , 1993 .

[2]  J. G. Malone,et al.  A parallel finite element contact/impact algorithm for non‐linear explicit transient analysis: Part I—The search algorithm and contact mechanics , 1994 .

[3]  David R. Oakley,et al.  Adaptive dynamic relaxation algorithm for non-linear hyperelastic structures Part II. Single-processor implementation , 1995 .

[4]  G. C. Fox,et al.  Solving Problems on Concurrent Processors , 1988 .

[5]  Charbel Farhat,et al.  Transient finite element computations on 65536 processors: The connection machine , 1990 .

[6]  Ted Belytschko,et al.  SIMD implementation of a non-linear transient shell program with partially structured meshes , 1992 .

[7]  Ted Belytschko,et al.  Explicit finite element methods with contact-impact on SIMD computers , 1991 .

[8]  J. G. Malone.  Automated mesh decomposition and concurrent finite element analysis for hypercube multiprocessor computers , 1988 .

[9]  P. Sadayappan,et al.  Nearest-Neighbor Mapping of Finite Element Graphs onto Processor Meshes , 1987, IEEE Transactions on Computers.

[10]  P. Sadayappan,et al.  Iterative Algorithms for Solution of Large Sparse Systems of Linear Equations on Hypercubes , 1988, IEEE Trans. Computers.

[11]  Kuo-Ning Chiang,et al.  Parallel non-linear finite element dynamic response , 1991 .

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

[13]  Charbel Farhat,et al.  Implicit transient finite element structural computations on MIMD systems - FETI vs. direct solvers , 1993 .

[14]  Nancy L. Johnson,et al.  A parallel finite element contact/impact algorithm for non‐linear explicit transient analysis: Part II—Parallel implementation , 1994 .

[15]  Pål G. Bergan,et al.  Finite elements in nonlinear mechanics : papers presented at the International conference on finite elements in nonlinear solid and structural mechanics, held at Geilo, Norway in August 1977 , 1978 .

[16]  Manolis Papadrakakis,et al.  Post-buckling analysis of spatial structures by vector iteration methods , 1981 .

[17]  Vaidy S. Sunderam,et al.  PVM: A Framework for Parallel Distributed Computing , 1990, Concurr. Pract. Exp..

[18]  Charbel Farhat.  Fast structural design and analysis via hybrid domain decomposition on massively parallel processors , 1993 .

[19]  Martin R. Ramirez,et al.  Non-linear explicit transient finite element analysis on the Intel Delta , 1994 .

[20]  A family of methods with three‐term recursion formulae , 1982 .

[21]  K. C. Park,et al.  Dynamic Finite Element Simulations on the Connection Machine , 1989, Int. J. High Speed Comput..

[22]  David R. Oakley,et al.  Adaptive dynamic relaxation algorithm for non-linear hyperelastic structures Part III. Parallel implementation , 1995 .