A survey of parallel nonlinear dynamic analysis methodologies

Abstract This paper presents a survey of methodologies for nonlinear dynamic analysis in a parallel computing environment. Specifically, methods based on direct integration and reduced basis are discussed, with a particular emphasis on reduced basis methods with eigenvector transformations. Although the intent is to present methodologies used in a parallel computing environment, traditional methods implemented on serial computing environments are briefly discussed. Many methods offered are based on specific computer architectures, and thus a discussion detailing currently available computer architectures is presented. Techniques used in general finite element methods is also discussed as they pertain to parallel implementation of nonlinear dynamic analysis methodologies.

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

[2]  S. K. Dhall,et al.  Analysis and Design of Parallel Algorithms: Arithmetic and Matrix Problems , 1990 .

[3]  Genki Yagawa,et al.  A Large scale finite element analysis using domain decomposition method on a parallel computer , 1991 .

[4]  Olaf O. Storaasli,et al.  Nonlinear substructuring method for concurrent processing computers , 1987 .

[5]  David J. Kuck,et al.  A Parallel QR Algorithm for Symmetric Tridiagonal Matrices , 1977, IEEE Transactions on Computers.

[6]  Ray W. Clough,et al.  Dynamic analysis of structures using lanczos co‐ordinates , 1984 .

[7]  D. V. Bhaskar Rao,et al.  Wavefront Array Processor: Language, Architecture, and Applications , 1982, IEEE Transactions on Computers.

[8]  Dimitris Zois,et al.  PARALLEL PROCESSING TECHNIQUES FOR FE ANALYSIS: STIFFNESSES, LOADS AND STRESSES EVALUATION , 1988 .

[9]  J. Pryce,et al.  Efficient implementation of Jacobi's diagonalization method on the DAP , 1985 .

[10]  Edward L. Wilson,et al.  A new method of dynamic analysis for linear and nonlinear systems , 1985 .

[11]  Charbel Farhat,et al.  A new finite element concurrent computer program architecture , 1987 .

[12]  C. Chang,et al.  Nonlinear Dynamical Response of Impulsively Loaded Structures: A Reduced Basis Approach , 1991 .

[13]  K. M. Mao,et al.  A global-local finite element method suitable for parallel computations , 1988 .

[14]  E. L. Poole,et al.  Solution of structural analysis problems on a parallel computer , 1988 .

[15]  Charbel Farhat,et al.  A simple and efficient automatic fem domain decomposer , 1988 .

[16]  Alvaro L. G. A. Coutinho,et al.  Nonlinear dynamic analysis using the pseudo-force method and the Lanczos algorithm , 1988 .

[17]  Ahmed H. Sameh,et al.  A multiprocessor algorithm for the symmetric tridiagonal eigenvalue problem , 1985, PPSC.

[18]  David J. Evans,et al.  Systolic designs for eigenvalue-eigenvector computations using matrix powers , 1990, Parallel Comput..

[19]  Michael J. Flynn,et al.  Very high-speed computing systems , 1966 .

[20]  Ahmed K. Noor,et al.  Nonlinear finite element dynamic analysis on multiprocessor computers , 1988 .

[21]  R. Clough,et al.  Dynamic analysis of large structural systems with local nonlinearities , 1979 .

[22]  M. B. Friedman,et al.  Implicit decomposition as a tool for solving large-scale structural systems in a parallel environment , 1990 .

[23]  Joseph Boykin,et al.  Guest Editor's Introduction: Recen Developments in Operating Systems , 1990 .

[24]  I. D. Parsons.  The implementation of an element level multigrid algorithm on the alliant FX/8 , 1989 .

[25]  H. Hibbitt,et al.  A finite element formulation for problems of large strain and large displacement , 1970 .

[26]  A. Sameh.  On Jacobi and Jacobi-like algorithms for a parallel computer , 1971 .

[27]  John Cocke,et al.  The search for performance in scientific processors: the Turing Award lecture , 1988, CACM.

[28]  J. J. Stoker.  Nonlinear Vibrations in Mechanical and Electrical Systems , 1950 .

[29]  E. Lui,et al.  A parallel frontal solver on the alliant FX/80 , 1991 .

[30]  G. Carey.  Parallelism in finite element modelling , 1986 .

[31]  R. Clough,et al.  Short communication block lanczos method for dynamic analysis of structures , 1985 .

[32]  R. E. Nickell,et al.  Nonlinear dynamics by mode superposition , 1976 .

[33]  M. Dokainish,et al.  A survey of direct time-integration methods in computational structural dynamics—I. Explicit methods , 1989 .

[34]  Selim G. Akl,et al.  Design and analysis of parallel algorithms , 1985 .

[35]  Ronald H. Perrott,et al.  A comparison of two parallel algorithms for the symmetric eigenproblem , 1984 .

[36]  Olaf O. Storaasli,et al.  Three parallel computation methods for structural vibration analysis , 1988 .

[37]  Kuo-Ning Chiang,et al.  Concepts and implementation of parallel finite element analysis , 1990 .

[38]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[39]  Senol Utku,et al.  Concurrent Cholesky factorization of positive definite banded Hermitian‐matrices , 1986 .

[40]  Charbel Farhat.  On the mapping of massively parallel processors onto finite element graphs , 1989 .

[41]  Charbel Farhat,et al.  A parallel active column equation solver , 1988 .

[42]  Robert E. Fulton,et al.  AN INVESTIGATION OF PARALLEL NUMERICAL INTEGRATION METHODS FOR NONLINEAR DYNAMICS , 1988 .

[43]  J. Cuppen.  A divide and conquer method for the symmetric tridiagonal eigenproblem , 1980 .

[44]  Senol Utku,et al.  Eigenvalue computation of large symmetric tridiagonal matrices on concurrent processors , 1988 .

[45]  Richard C. T. Lee,et al.  A Parallel Algorithm for Solving Sparse Triangular Systems , 1990, IEEE Trans. Computers.

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

[47]  Mohamed El-Sayed,et al.  Parallel finite element computation with separate substructures , 1990 .

[48]  A. Noor.  Recent advances in reduction methods for nonlinear problems. [in structural mechanics , 1981 .

[49]  Henno Allik,et al.  Finite element analysis on the BBN butterfly multiprocessor , 1987 .

[50]  Charbel Farhat,et al.  Modal superposition dynamic analysis on concurrent multiprocessors , 1986 .

[51]  K. Bell,et al.  On the accuracy of mode superposition analysis in structural dynamics , 1979 .

[52]  Kincho H. Law,et al.  A parallel finite element method and its prototype implementation on a hypercube , 1989 .

[53]  J. G. Malone.  Parallel nonlinear dynamic finite element analysis of three-dimensional shell structures , 1990 .

[54]  A. Householder.  A Class of Methods for Inverting Matrices , 1958 .

[55]  Shahid H. Bokhari,et al.  On the Mapping Problem , 1981, IEEE Transactions on Computers.

[56]  C. Paige.  Computational variants of the Lanczos method for the eigenproblem , 1972 .

[57]  Klaus-Jürgen Bathe,et al.  On nonlinear dynamic analysis using substructuring and mode superposition , 1981 .

[58]  Robert E. Fulton,et al.  Structural dynamic analysis on a parallel computer: the finite element machine , 1987 .

[59]  Robert E. Fulton,et al.  A Lanczos eigenvalue method on a parallel computer , 1987 .

[60]  Robert E. Fulton,et al.  Implementation of the lanczos method for structural vibration analysis on a parallel computer , 1987 .

[61]  George S. Almási.  Overview of parallel processing , 1985, Parallel Comput..

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

[63]  Jack J. Dongarra,et al.  A fully parallel algorithm for the symmetric eigenvalue problem , 1985, PPSC.

[64]  R. R. Craig,et al.  On the application of the mode‐acceleration method to structural engineering problems , 1983 .

[65]  K. Law.  A parallel finite element solution method , 1986 .

[66]  Alberto Cardona,et al.  A LOAD-DEPENDENT BASIS FOR REDUCED NONLINEAR STRUCTURAL DYNAMICS , 1985 .

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

[68]  E. Wilson,et al.  Dynamic analysis by direct superposition of Ritz vectors , 1982 .

[69]  Edward L. Wilson,et al.  Nonlinear dynamic analysis of complex structures , 1972 .

[70]  Maurice Clint,et al.  Two algorithms for the parallel computation of eigenvalues and eigenvectors of large symmetric matrices using the ICL DAP , 1990, Parallel Comput..

[71]  Alan Stewart,et al.  Towards the construction of an eigenvalue engine , 1988, Parallel Comput..

[72]  Alvaro L. G. A. Coutinho,et al.  The application of the Lanczos Mode Superposition Method in dynamic analysis of offshore structures , 1987 .

[73]  Ted Belytschko,et al.  Concurrent and vectorized mixed time, explicit nonlinear structural dynamics algorithms , 1987 .

[74]  Swamy Kutti.  Taxonomy of parallel processing and definitions , 1985, Parallel Comput..

[75]  David S. Scott,et al.  Implementing Lanczos-like algorithms on hypercube architectures , 1989 .