Automatic Decomposition of Unstructured Meshes Employing Genetic Algorithms for Parallel FEM Computations
IR@SERC: CSIR-Structural Engineering Research Centre, Chennai
View Archive Info| Field | Value | |
| Title |
Automatic Decomposition of Unstructured Meshes Employing Genetic Algorithms for Parallel FEM Computations
|
|
| Creator |
Rama Mohan Rao, A.
Appa Rao, T.V.S.R. Dattaguru, B. |
|
| Subject |
Load balancing
Mesh partitioning Genetic algorithms Multilevel approaches Unstructured meshes Parallel processing Dual graph |
|
| Description |
Parallel execution of computational mechanics codes requires efficient mesh-partitioning techniques. These mesh-partitioning techniques divide the mesh into specified number of submeshes of approximately the same size and at the same time, minimise the interface nodes of the submeshes. This paper describes a new mesh partitioning technique, employing Genetic Algorithms. The proposed algorithm operates on the deduced graph (dual or nodal graph) of the given finite element mesh rather than directly on the mesh itself. The algorithm works by first constructing a coarse graph approximation using an automatic graph coarsening method. The coarse graph is partitioned and the results are interpolated onto the original graph to initialise an optimisation of the graph partition problem. In practice, hierarchy of (usually more than two) graphs are used to obtain the final graph partition. The proposed partitioning algorithm is applied to graphs derived from unstructured finite element meshes describing practical engineering problems and also several example graphs related to finite element meshes given in the literature. The test results indicate that the proposed GA based graph partitioning algorithm generates high quality partitions and are superior to spectral and multilevel graph partitioning algorithms.
|
|
| Date |
2009
2009 2002 |
|
| Type |
Journal article
|
|
| Identifier |
Structural Engineering and Mechanics, Vol.14, No.6, 2002, p.625-647
http://hdl.handle.net/123456789/69 |
|
| 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 |
Techno Press
|
|