Comparative efficiencies of three parallel algorithms for nonlinear implicit transient dynamic analysis

The work reported in this paper is motivated by the need to develop portable parallel processing algorithms and codes which can run on a variety of hardware platforms without any modifications. The prime aim of the research work reported here is to test the portability of the parallel algorithms and also to study and understand the comparative efficiencies of three parallel algorithms developed for implicit time integration technique. The standard message passing interface (MPI) is used to develop parallel algorithms for computing nonlinear dynamic response of large structures employing implicit time-marching scheme. The parallel algorithms presented in this paper are developed under the broad framework of non-overlapped domain decomposition technique. Numerical studies indicate that the parallel algorithm devised employing the conventional form of Newmark time integration algorithm is faster than the predictor-corrector form. It is also accurate and highly adaptive to fine grain computations. The group implicit algorithm is found to be extremely superior in performance when compared to the other two parallel algorithms. This algorithm is better suited for large size problems on coarse grain environment as the resulting submeshes will obviously be large and thus permit larger time steps without losing accuracy.

[1]  Shuenn-Yih Chang,et al.  AN UNCONDITIONALLY STABLE EXPLICIT METHOD FOR STRUCTURAL DYNAMICS , 2005 .

[2]  P. Pinsky,et al.  Unconditionally stable element-by-element algorithms for dynamic problems , 1983 .

[3]  Martin Cohen,et al.  The “heterosis” finite element for plate bending , 1978 .

[4]  Jiann-Yuarn Wu,et al.  An unconditionally stable parallel transient algorithm with multi-step independent subdomain computation , 1991 .

[5]  R. Cook,et al.  Concepts and Applications of Finite Element Analysis , 1974 .

[6]  Message P Forum,et al.  MPI: A Message-Passing Interface Standard , 1994 .

[7]  S. Sloan.  An algorithm for profile and wavefront reduction of sparse matrices , 1986 .

[8]  Kumar K. Tamma,et al.  Virtual-pulse time integral methodology, a new approach for computational dynamics: Part 1 - Theory for linear structural dynamics , 1992 .

[9]  B. Dattaguru,et al.  Generating optimised partitions for parallel finite element computations employing float-encoded genetic algorithms , 2004 .

[10]  D. M. Trujillo.  An unconditionally stable explicit algorithm for structural dynamics , 1977 .

[11]  Nathan M. Newmark,et al.  A Method of Computation for Structural Dynamics , 1959 .

[12]  B. H. V. Topping,et al.  Transient Dynamic Nonlinear Analysis Using MIMD Computer Architectures , 2000 .

[13]  Hajjar,et al.  Parallel processing for transient nonlinear structural dynamics of three-dimensional framed structures , 1988 .

[14]  Kuo-Ning Chiang,et al.  Structural dynamics methods for concurrent processing computers , 1990 .

[15]  Kent T. Danielson,et al.  Nonlinear dynamic finite element analysis on parallel computers using FORTRAN 90 and MPI 1 This pape , 1998 .

[16]  E. P. Popov,et al.  Elastic-plastic dynamic analysis of axisymmetric solids , 1974 .

[17]  M. Ortiz,et al.  Accuracy of a class of concurrent algorithms for transient finite element analysis , 1988 .

[18]  Z. H. Li,et al.  Elastic-plastic dynamic analysis of anisotropic laminated plates , 1988 .

[19]  A. Rama Mohan Rao,et al.  Studies on two concurrent solvers for finite element analysis , 1993 .

[20]  Jeffrey K. Bennighof,et al.  Parallel transient algorithm with multistep substructure computation , 1991 .

[21]  I. D. Parsons,et al.  AN MPI PARALLEL IMPLEMENTATION OF NEWMARK'S METHOD , 2000 .

[22]  Carlos A. Felippa,et al.  Staggered transient analysis procedures for coupled mechanical systems: Formulation , 1980 .

[23]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[24]  Thomas J. R. Hughes,et al.  Nonlinear finite element analysis of shells: Part I. three-dimensional shells , 1981 .

[25]  E. Hinton,et al.  Geomechanics abstract Presentation and interpretation of dataA note on mass lumping and related processes in the finite element method : 3F, 1T, 13R. EARTHQ. ENGNG STRUCT. DYN., V4, N3, JAN–MAR. 1976, P245–249 , 1976 .

[26]  Thomas J. R. Hughes,et al.  IMPLICIT-EXPLICIT FINITE ELEMENTS IN TRANSIENT ANALYSIS: IMPLEMENTATION AND NUMERICAL EXAMPLES. , 1978 .

[27]  M. Ortiz,et al.  Unconditionally stable concurrent procedures for transient finite element analysis , 1986 .