Parallel finite element analysis using Jacobi-conditioned conjugate gradient algorithm

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

Research output: Contribution to journalArticleResearchpeer-review

22 Citations (Scopus)

Abstract

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 concurrent 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 directionalization 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 insensitive to the increase in the number of processors.

Original languageEnglish
Pages (from-to)309-319
Number of pages11
JournalAdvances in Engineering Software
Volume25
Issue number2-3
DOIs
Publication statusPublished - 1 Jan 1996

Cite this

@article{27206b03eb05454d901ea016203751ac,
title = "Parallel finite element analysis using Jacobi-conditioned conjugate gradient algorithm",
abstract = "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 concurrent 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 directionalization 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 insensitive to the increase in the number of processors.",
author = "Khan, {A. I.} and Topping, {B. H.V.}",
year = "1996",
month = "1",
day = "1",
doi = "10.1016/0965-9978(95)00111-5",
language = "English",
volume = "25",
pages = "309--319",
journal = "Advances in Engineering Software",
issn = "0965-9978",
publisher = "Pergamon",
number = "2-3",

}

Parallel finite element analysis using Jacobi-conditioned conjugate gradient algorithm. / Khan, A. I.; Topping, B. H.V.

In: Advances in Engineering Software, Vol. 25, No. 2-3, 01.01.1996, p. 309-319.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Parallel finite element analysis using Jacobi-conditioned conjugate gradient algorithm

AU - Khan, A. I.

AU - Topping, B. H.V.

PY - 1996/1/1

Y1 - 1996/1/1

N2 - 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 concurrent 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 directionalization 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 insensitive to the increase in the number of processors.

AB - 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 concurrent 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 directionalization 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 insensitive to the increase in the number of processors.

UR - http://www.scopus.com/inward/record.url?scp=0030101896&partnerID=8YFLogxK

U2 - 10.1016/0965-9978(95)00111-5

DO - 10.1016/0965-9978(95)00111-5

M3 - Article

AN - SCOPUS:0030101896

VL - 25

SP - 309

EP - 319

JO - Advances in Engineering Software

JF - Advances in Engineering Software

SN - 0965-9978

IS - 2-3

ER -