An enhanced parallel sub-domain generation method for mesh partitioning in parallel finite element analysis

J. Sziveri; C. F. Seale; B. H V Topping

An enhanced parallel sub-domain generation method for mesh partitioning in parallel finite element analysis

J. Sziveri, C. F. Seale, B. H V Topping

School of Engineering & Physical Sciences

Research output: Contribution to journal › Article › peer-review

9 Citations (Scopus)

Abstract

This paper describes an optimization and artificial intelligence-based approach for solving the mesh partitioning problem for explicit parallel dynamic finite element analysis. The Sub-Domain Generation Method (SGM) (Topping, Khan, Parallel Finite Element Computations. Saxe-Coburg Publications: Edinburgh, U.K., 1996) is briefly introduced with its virtues and drawbacks. This paper describes the enhancement of the SGM algorithm (ESGM) by the introduction of a new, non-convex bisection procedure and a new Genetic Algorithm (GA) module, which is better tuned for this particular optimization problem. Example decompositions are given and comparisons made between parallel versions of the ESGM, the SGM and other decomposition methods. The scalability of the ESGM is examined by using a range of examples. Copyright © 2000 John Wiley & Sons, Ltd.

Original language	English
Pages (from-to)	1773-1800
Number of pages	28
Journal	International Journal for Numerical Methods in Engineering
Volume	47
Issue number	10
Publication status	Published - 10 Apr 2000

Keywords

Adaptivity
Genetic algorithms
Mesh generation
Neural networks
Parallel
Partitioning

Cite this

@article{11e67ea437034d37a491a3614bc24194,

title = "An enhanced parallel sub-domain generation method for mesh partitioning in parallel finite element analysis",

abstract = "This paper describes an optimization and artificial intelligence-based approach for solving the mesh partitioning problem for explicit parallel dynamic finite element analysis. The Sub-Domain Generation Method (SGM) (Topping, Khan, Parallel Finite Element Computations. Saxe-Coburg Publications: Edinburgh, U.K., 1996) is briefly introduced with its virtues and drawbacks. This paper describes the enhancement of the SGM algorithm (ESGM) by the introduction of a new, non-convex bisection procedure and a new Genetic Algorithm (GA) module, which is better tuned for this particular optimization problem. Example decompositions are given and comparisons made between parallel versions of the ESGM, the SGM and other decomposition methods. The scalability of the ESGM is examined by using a range of examples. Copyright {\textcopyright} 2000 John Wiley & Sons, Ltd.",

keywords = "Adaptivity, Genetic algorithms, Mesh generation, Neural networks, Parallel, Partitioning",

author = "J. Sziveri and Seale, {C. F.} and Topping, {B. H V}",

year = "2000",

month = apr,

day = "10",

language = "English",

volume = "47",

pages = "1773--1800",

journal = "International Journal for Numerical Methods in Engineering",

issn = "0029-5981",

publisher = "John Wiley and Sons Ltd",

number = "10",

}

TY - JOUR

T1 - An enhanced parallel sub-domain generation method for mesh partitioning in parallel finite element analysis

AU - Sziveri, J.

AU - Seale, C. F.

AU - Topping, B. H V

PY - 2000/4/10

Y1 - 2000/4/10

N2 - This paper describes an optimization and artificial intelligence-based approach for solving the mesh partitioning problem for explicit parallel dynamic finite element analysis. The Sub-Domain Generation Method (SGM) (Topping, Khan, Parallel Finite Element Computations. Saxe-Coburg Publications: Edinburgh, U.K., 1996) is briefly introduced with its virtues and drawbacks. This paper describes the enhancement of the SGM algorithm (ESGM) by the introduction of a new, non-convex bisection procedure and a new Genetic Algorithm (GA) module, which is better tuned for this particular optimization problem. Example decompositions are given and comparisons made between parallel versions of the ESGM, the SGM and other decomposition methods. The scalability of the ESGM is examined by using a range of examples. Copyright © 2000 John Wiley & Sons, Ltd.

AB - This paper describes an optimization and artificial intelligence-based approach for solving the mesh partitioning problem for explicit parallel dynamic finite element analysis. The Sub-Domain Generation Method (SGM) (Topping, Khan, Parallel Finite Element Computations. Saxe-Coburg Publications: Edinburgh, U.K., 1996) is briefly introduced with its virtues and drawbacks. This paper describes the enhancement of the SGM algorithm (ESGM) by the introduction of a new, non-convex bisection procedure and a new Genetic Algorithm (GA) module, which is better tuned for this particular optimization problem. Example decompositions are given and comparisons made between parallel versions of the ESGM, the SGM and other decomposition methods. The scalability of the ESGM is examined by using a range of examples. Copyright © 2000 John Wiley & Sons, Ltd.

KW - Adaptivity

KW - Genetic algorithms

KW - Mesh generation

KW - Neural networks

KW - Parallel

KW - Partitioning

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

M3 - Article

SN - 0029-5981

VL - 47

SP - 1773

EP - 1800

JO - International Journal for Numerical Methods in Engineering

JF - International Journal for Numerical Methods in Engineering

IS - 10

ER -

An enhanced parallel sub-domain generation method for mesh partitioning in parallel finite element analysis

Abstract

Keywords

Other files and links

Fingerprint

Cite this