Buy article PDF
The purchased file will be sent to you
via email after the payment is completed.
US$ 35
|
Structural Engineering and Mechanics Volume 14, Number 6, December 2002 , pages 625-647 DOI: https://doi.org/10.12989/sem.2002.14.6.625 |
|
|
|
Automatic decomposition of unstructured meshes employing genetic algorithms for parallel FEM computations |
||
A. Rama Mohan Rao , T.V.S.R. Appa Rao and B. Dattaguru
|
||
| Abstract | ||
|
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. | ||
| Key Words | ||
| load balancing; mesh partitioning; genetic algorithms; multilevel approaches; unstructured | ||
| Address | ||
| Structural Engineering Research Centre, CSIR Campus, Taramani, Chennai 600 113, India Department of Aerospace Engineering, Indian Institute of Science, Bangalore 560 012, India | ||