Title: A new row-wise parallel finite element analysis algorithm with dynamic load balancing

Authors: Ammar T. Al-Sayegh; Elisa D. Sotelino

Addresses: Civil Engineering Department, College of Engineering and Petroleum, Kuwait University, Kuwait ' Department of Civil and Environmental Engineering, Pontifical Catholic University of Rio de Janeiro (PUC-Rio), R. Marquês de São Vicente, 225 – Gávea, Cardeal Leme Building, Rio de Janeiro, RJ 22451-900, Brazil

Abstract: A parallel scheme is devised to efficiently parallelise all steps of parallel finite element analysis in this study. In addition, this scheme is based on a row-wise matrix distribution. A new row-wise parallel finite element analysis algorithm that exploits the nature of distributed compressed row sparse matrices and multivectors to improve concurrency is developed. A new dynamic load balancing technique has also been devised. The dynamic load balancing technique has been designed specifically to balance the computational workload among processors suitable for the analysis of nonlinear structures. This new algorithm has been implemented in ParaStruc, which is a parallel structural analysis system. Trilinos, a set of parallel numerical libraries developed by researchers in the Sandia National Laboratory has been used to build this algorithm. ParaStruc is a lightweight fully parallelised parallel finite element analysis system, which contains only three classes and a pre-processor. It is shown that this approach produces superior performance in terms of speedup, efficiency, and isoefficiency in the analysis of nonlinear structure response ranges when compared to parallel ABAQUS. The performance and efficiency of this algorithm has been verified with numerical simulations of a 200-metre 50-story 10-frame 10-bay 3D structure subjected to various load levels.

Keywords: structural engineering; structural dynamics; nonlinear analysis; finite element method; FEM; parallel computing; high performance computing; ABAQUS; ParaStruc.

DOI: 10.1504/IJEIE.2020.108588

International Journal of Earthquake and Impact Engineering, 2020 Vol.3 No.2, pp.120 - 142

Received: 15 Aug 2019
Accepted: 29 Dec 2019
Published online: 20 Jul 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article