Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 14
Edited by: B.H.V. Topping and A.I. Khan
Paper XIII.4

Parallel Finite Element Analysis using the Jacobi-Conditioned Conjugate Gradient Algorithm

A.I. Khan and B.H.V. Topping

Heriot-Watt University, Edinburgh, Scotland

Full Bibliographic Reference for this paper
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)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £60 +P&P)