A‐scalability and an integrated computational technology and framework for non‐linear structural dynamics. Part 1: Theoretical developments and parallel formulations

Abstract

SUMMARYFor large-scale problems and large processor counts, the accuracy and e ciency with reduced solution times and attaining optimal parallel scalability of the entire transient duration of the simulation for general non-linear structural dynamics problems poses many computational challenges. For transient analysis, explicit time operators readily inherit algorithmic scalability and consequently enable parallel scalability. However, the key issues concerning parallel simulations via implicit time operators within the framework and encompassing the class of linear multistep methods include the totality of the following considerations to foster the proposed notion of A-scalability: (a) selection of robust scalable optimal time discretized operators that foster stabilized non-linear dynamic implicit computations both in terms of convergence and the number of non-linear iterations for completion of large-scale analysis of the highly non-linear dynamic responses, (b) selecting an appropriate scalable spatial domain decomposition method for solving the resulting linearized system of equations during the implicit phase of the nonlinear computations, (c) scalable implementation models and solver technology for the interface and coarse problems for attaining parallel scalability of the computations, and (d) scalable parallel graph partitioning techniques. These latter issues related to parallel implicit formulations are of interest and focus in this paper. The former involving parallel explicit formulations are also a natural subset of the present framework and have been addressed previously in Reference 1 (Advances in Engineering Software 2000; 31:639 -647). In the present context, of the key issues, although a particular aspect or a solver as related to the spatial domain decomposition may be designed to be numerically scalable, the totality of the aforementioned issues simultaneously play an important and integral role to attain A-scalability of the parallel formulations for the entire transient duration of the simulation and is desirable for transient problems. As such, the theoretical developments of the parallel formulations are ÿrst detailed in Part 1 of this paper, and the subsequent practical applications and performance results of general non-linear structural dynamics problems are described in Part 2 of this paper to foster the proposed notion of A-scalability.

Uncertain linear systems in dynamics: Retrospective and recent developments by stochastic approaches

“…Other methods to increase the number of independent samples apply parallel processing [55,53,56,57]. Parallel processing is especially well suited to generate the response of independent realizations since all tasks are completely independent and require little communication.…”

A fast implementation of the FETI-DP method: FETI-DP-RBS-LNA and applications on large scale problems with localized non-linearities

“…It involves solving a two step forward and backward substitution problem, which is shown in Equation (30). , and now also has the similar non-zero structure as , which is shown in Equation (31)…”

A simple explicit–implicit finite element tearing and interconnecting transient analysis algorithm

“…One of the most widely employed parallel solution algorithms for structural mechanics problems is the finite element tearing and interconnecting (FETI) algorithm [1] and its subsequent improved versions [2][3][4][5][6][7][8][9][10]. A key feature of the original static FETI algorithm is the exploitation of floating modes of each substructure in the construction of the so-called coarse-mesh solvers.…”