Parallel Mesh-Partitioning Algorithms for Generating Shape Optimized partitions using Evolutionary Computing
IR@SERC: CSIR-Structural Engineering Research Centre, Chennai
View Archive InfoField | Value | |
Title |
Parallel Mesh-Partitioning Algorithms for Generating Shape Optimized partitions using Evolutionary Computing
|
|
Creator |
Rama Mohan Rao, A.
|
|
Subject |
Mesh partitioning
Aspect ratio Parallel FEM Parallel evolutionary algorithm Master–slave model Multiple population model |
|
Description |
In this paper, parallel mesh-partitioning algorithms are proposed for generating submeshes with optimal shape using evolutionary computing techniques. It is preferred to employ a formulation for mesh partitioning, which maintains constant number of design variables irrespective of the size of the mesh. Two distinct parallel computing models have been employed. The first model of parallel evolutionary algorithm
uses the master–slave concept (single population model) and a new synchronous model is proposed to optimise the performance even on heterogeneous parallel hardware. Alternatively, a multiple
population model is also developed which simulates it’s sequential counter part. The advantage of the second model is that it can fit in large size problems with large population even on moderate capacity
parallel computing nodes. The performance of the evolutionary computing based mesh-partitioning algorithm is demonstrated first by solving several practical engineering problems and also several benchmark
test problems available in the literature and comparing the results with the multilevel algorithms. Later the speedup of the parallel evolutionary algorithms on parallel hardware is evaluated by solving large scale practical engineering problems.
|
|
Date |
2009
2009 2009 |
|
Type |
Article
|
|
Identifier |
Advances in Engineering Software vol.40, 2009, pp.141–157
http://hdl.handle.net/123456789/130 |
|
Language |
en
|
|
Rights |
It is tried to respect the rights of the copyright holders to the best of the knowledge. If it is brought to our notice that the rights are violated then the item would be withdrawn.
|
|
Publisher |
Elsevier
|
|