ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Automatic decomposition of unstructured meshes employing genetic algorithms for parallel FEM computations

Rao, ARM and Rao, TVSRA and Dattaguru, B (2002) Automatic decomposition of unstructured meshes employing genetic algorithms for parallel FEM computations. In: Structural Engineering & Mechanics, 14 (6). 625-647 .

Full text not available from this repository. (Request a copy)
Official URL: http://technopress.kaist.ac.kr/?page=container&jou...


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.

Item Type: Journal Article
Additional Information: Copyright of this article belongs to TechnoPress.
Keywords: load balancing;mesh partitioning;genetic algorithms; multilevel approaches;unstructured.
Department/Centre: Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Depositing User: Ms V Mangala
Date Deposited: 03 Aug 2011 06:46
Last Modified: 03 Aug 2011 06:46
URI: http://eprints.iisc.ac.in/id/eprint/39012

Actions (login required)

View Item View Item