Skip navigation

Multilevel mesh partitioning for optimising subdomain aspect ratio

Multilevel mesh partitioning for optimising subdomain aspect ratio

Walshaw, C. ORCID: 0000-0003-0253-7779, Cross, M., Diekmann, R. and Schlimbach, F. (1999) Multilevel mesh partitioning for optimising subdomain aspect ratio. Developments in Computational Mechanics with High Performance Computing. Civil-Comp Press, Edinburgh, UK, pp. 9-19. ISBN 0 948 749 59 8 (doi:

Full text not available from this repository.


Multilevel algorithms are a successful class of optimisation techniques which address the mesh partitioning problem for mapping meshes onto parallel computers. They usually combine a graph contraction algorithm together with a local optimisation method which refines the partition at each graph level. To date these algorithms have been used almost exclusively to minimise the cut-edge weight in the graph with the aim of minimising the parallel communication overhead. However it has been shown that for certain classes of problem, the convergence of the underlying solution algorithm is strongly influenced by the shape or aspect ratio of the subdomains. In this paper therefore, we modify the multilevel algorithms in order to optimise a cost function based on aspect ratio. Several variants of the algorithms are tested and shown to provide excellent results.

Item Type: Book Section
Pre-2014 Departments: School of Computing & Mathematical Sciences
Last Modified: 14 Oct 2016 09:00
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
Selected for GREAT 2019: None

Actions (login required)

View Item View Item