Subdomain generation for non-convex parallel finite element domains

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

Research output: Contribution to journalArticleResearchpeer-review

3 Citations (Scopus)

Abstract

In this paper the Subdomain Generation Method (SGM), originally formulated in Khan & Topping (1993; Khan, A. I. & Topping, B. H. V., Subdomain generation for parallel finite element analysis. Comput. Syst. Engng, 1993, 4(4/6), 473-488) for convex finite element domains, is generalized for arbitrary shaped domains. Modifications to the original SGM are described which allow partitioning of non-convex domains. These modifications have been made to the formulation of the optimization module and the predictive module. The examples presented in Khan & Topping (1993) have been re-worked and two more examples have been added which demonstrate the application of the method to arbitrary shaped domains. It is shown with the aid of the examples that the method provides well-balanced subdomains very efficiently and allows parallel adaptive mesh generation. The method in its present form may be used to partition unstructured graphs in two or three dimensions. Since the computational cost for the mesh partitioning with this method depends solely upon the initial coarse mesh, hence the computational cost does not increase with the increase in the mesh density of the final mesh. The method in its present form is unsuitable for relatively coarse grained parallel computers, however the modifications which would impart a greater degree of scalability to this method are discussed.

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

Cite this

Topping, B. H.V. ; Khan, A. I. / Subdomain generation for non-convex parallel finite element domains. In: Advances in Engineering Software. 1996 ; Vol. 25, No. 2-3. pp. 253-266.
@article{443e2e1c56a145dd8536af714de943e7,
title = "Subdomain generation for non-convex parallel finite element domains",
abstract = "In this paper the Subdomain Generation Method (SGM), originally formulated in Khan & Topping (1993; Khan, A. I. & Topping, B. H. V., Subdomain generation for parallel finite element analysis. Comput. Syst. Engng, 1993, 4(4/6), 473-488) for convex finite element domains, is generalized for arbitrary shaped domains. Modifications to the original SGM are described which allow partitioning of non-convex domains. These modifications have been made to the formulation of the optimization module and the predictive module. The examples presented in Khan & Topping (1993) have been re-worked and two more examples have been added which demonstrate the application of the method to arbitrary shaped domains. It is shown with the aid of the examples that the method provides well-balanced subdomains very efficiently and allows parallel adaptive mesh generation. The method in its present form may be used to partition unstructured graphs in two or three dimensions. Since the computational cost for the mesh partitioning with this method depends solely upon the initial coarse mesh, hence the computational cost does not increase with the increase in the mesh density of the final mesh. The method in its present form is unsuitable for relatively coarse grained parallel computers, however the modifications which would impart a greater degree of scalability to this method are discussed.",
author = "Topping, {B. H.V.} and Khan, {A. I.}",
year = "1996",
month = "1",
day = "1",
doi = "10.1016/0965-9978(95)00110-7",
language = "English",
volume = "25",
pages = "253--266",
journal = "Advances in Engineering Software",
issn = "0965-9978",
publisher = "Pergamon",
number = "2-3",

}

Subdomain generation for non-convex parallel finite element domains. / Topping, B. H.V.; Khan, A. I.

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

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Subdomain generation for non-convex parallel finite element domains

AU - Topping, B. H.V.

AU - Khan, A. I.

PY - 1996/1/1

Y1 - 1996/1/1

N2 - In this paper the Subdomain Generation Method (SGM), originally formulated in Khan & Topping (1993; Khan, A. I. & Topping, B. H. V., Subdomain generation for parallel finite element analysis. Comput. Syst. Engng, 1993, 4(4/6), 473-488) for convex finite element domains, is generalized for arbitrary shaped domains. Modifications to the original SGM are described which allow partitioning of non-convex domains. These modifications have been made to the formulation of the optimization module and the predictive module. The examples presented in Khan & Topping (1993) have been re-worked and two more examples have been added which demonstrate the application of the method to arbitrary shaped domains. It is shown with the aid of the examples that the method provides well-balanced subdomains very efficiently and allows parallel adaptive mesh generation. The method in its present form may be used to partition unstructured graphs in two or three dimensions. Since the computational cost for the mesh partitioning with this method depends solely upon the initial coarse mesh, hence the computational cost does not increase with the increase in the mesh density of the final mesh. The method in its present form is unsuitable for relatively coarse grained parallel computers, however the modifications which would impart a greater degree of scalability to this method are discussed.

AB - In this paper the Subdomain Generation Method (SGM), originally formulated in Khan & Topping (1993; Khan, A. I. & Topping, B. H. V., Subdomain generation for parallel finite element analysis. Comput. Syst. Engng, 1993, 4(4/6), 473-488) for convex finite element domains, is generalized for arbitrary shaped domains. Modifications to the original SGM are described which allow partitioning of non-convex domains. These modifications have been made to the formulation of the optimization module and the predictive module. The examples presented in Khan & Topping (1993) have been re-worked and two more examples have been added which demonstrate the application of the method to arbitrary shaped domains. It is shown with the aid of the examples that the method provides well-balanced subdomains very efficiently and allows parallel adaptive mesh generation. The method in its present form may be used to partition unstructured graphs in two or three dimensions. Since the computational cost for the mesh partitioning with this method depends solely upon the initial coarse mesh, hence the computational cost does not increase with the increase in the mesh density of the final mesh. The method in its present form is unsuitable for relatively coarse grained parallel computers, however the modifications which would impart a greater degree of scalability to this method are discussed.

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

U2 - 10.1016/0965-9978(95)00110-7

DO - 10.1016/0965-9978(95)00110-7

M3 - Article

AN - SCOPUS:0030100873

VL - 25

SP - 253

EP - 266

JO - Advances in Engineering Software

JF - Advances in Engineering Software

SN - 0965-9978

IS - 2-3

ER -