Computational & Technology Resources
an online resource for computational,
engineering & technology publications
INFORMATION TECHNOLOGY FOR CIVIL & STRUCTURAL ENGINEERS
Edited by: B.H.V. Topping and A.I. Khan
Parallel Finite Element Analysis using the Jacobi-Conditioned Conjugate Gradient Algorithm
A.I. Khan and B.H.V. Topping
Heriot-Watt University, Edinburgh, Scotland
A.I. Khan, B.H.V. Topping, "Parallel Finite Element Analysis using the Jacobi-Conditioned Conjugate Gradient Algorithm", in B.H.V. Topping, A.I. Khan, (Editors), "Information Technology for Civil & Structural Engineers", Civil-Comp Press, Edinburgh, UK, pp 245-255, 1993. doi:10.4203/ccp.14.13.4
In this paper a modified parallel Jacobi-Conditioned Conjugate Gradient (CG) method is proposed for solving linear elastic finite element system of equations. The conventional element-by-element and diagonally-conditioned approaches are discussed with respect to parallel implementation on distributed memory MIMD architectures.
The effects of communication overheads on the efficiency of the parallel CG solver are considered and it is shown that for the efficient performance of a parallel CG solver the interprocessor communication has to be carried out concurrently. A concurent communication scheme is proposed by relating the semi-bandwidth of the stiffness matrix with the number of independent degrees of freedom and the number of processors and inducing directionalisation of communication within the processor pipeline.
With the aid of two examples the effectiveness of the proposed method is demonstrated showing that the cost of communication remains low and relatively in-sensitive to the increase in the number of processors.
purchase the full-text of this paper (price £20)