A distributed memory parallel element-by-element scheme based on Jacobi-conditioned conjugate gradient for 3D finite element analysis

Authors:
Yaoru Liu;Weiyuan Zhou;Qiang Yang
Affiliations:
State Key Laboratory of Hydroscience and Engineering, Tsinghua University, Beijing 100084, China;State Key Laboratory of Hydroscience and Engineering, Tsinghua University, Beijing 100084, China;State Key Laboratory of Hydroscience and Engineering, Tsinghua University, Beijing 100084, China
Venue:
Finite Elements in Analysis and Design
Year:
2007

Citing 8
Cited 2

Large-scale vectorized implicit calculations in solid mechanics on a Cray X-MP/48 utilizing EBE preconditioned conjugate gradients

Computer Methods in Applied Mechanics and Engineering
Implementation of an element-by-element solution algorithm for the finite element method on a coarse-grained parallel computer

Computer Methods in Applied Mechanics and Engineering
A global preconditioner for the element-by-element solution methods

Computer Methods in Applied Mechanics and Engineering
Using MPI: portable parallel programming with the message-passing interface

Using MPI: portable parallel programming with the message-passing interface
Multilevel k-way partitioning scheme for irregular graphs

Journal of Parallel and Distributed Computing
Developments and trends in the parallel solution of linear systems

Parallel Computing - Special Anniversary issue
LAPACK Working Note 94: A User''s Guide to the BLACS v1.0

LAPACK Working Note 94: A User''s Guide to the BLACS v1.0
An element-by-element preconditioned conjugate gradient method implemented on a vector computer

Parallel Computing

Implicit domain decomposition scheme for parallel dynamic finite element geotechnical analysis

SEPADS'10 Proceedings of the 9th WSEAS international conference on Software engineering, parallel and distributed systems
Simulation of multistage excavation based on a 3D spectral-element method

Computers and Structures

Quantified Score

Hi-index	0.00

Visualization

Abstract

For FEM solution of complex hydraulic structures, a parallel method is usually needed to deal with a large amount of numerical computation. The article introduces an algorithm based on the element-by-element (EBE) scheme of the FEM and Jacobi pre-conditioning conjugate gradient method, including the EBE computation algorithm for boundary conditions and all kinds of loads. Furthermore, based on the concepts of ''boundary node'' and ''local internal node'', a new data exchange technology is developed that realizes the collection and transmission of data and makes it suitable for EBE method to be implemented on distributed memory parallel computers. This algorithm does not generate global stiffness matrix and only stores element stiffness matrices. With this algorithm, a 3D finite element parallel computation program, PFEM, is developed and implemented on a network cluster system to perform 3D finite element computations of an arch dam-foundation system and a large-scale underground tunnel. The results showed that the memory demand of this algorithm is less than that of conventional FEM and the calculation time could be decreased. It works very well for large-scale numerical computation of 3D complex structures like arch dam and underground tunnel.