Skip navigation

Multilevel mesh partitioning for optimizing domain shape

Multilevel mesh partitioning for optimizing domain shape

Walshaw, C. ORCID: 0000-0003-0253-7779, Cross, M., Diekmann, R. and Schlimbach, F. (1999) Multilevel mesh partitioning for optimizing domain shape. The International Journal of High Performance Computing Applications, 13 (4). pp. 334-353. ISSN 1094-3420 (Print), 1741-2846 (Online) (doi:https://doi.org/10.1177/109434209901300404)

Full text not available from this repository.

Abstract

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

Item Type: Article
Uncontrolled Keywords: algorithms, finite element method, finite volume method, optimization, multilevel algorithms, multilevel mesh partitioning, parallel processing systems
Subjects: Q Science > QA Mathematics > QA76 Computer software
Pre-2014 Departments: School of Computing & Mathematical Sciences
School of Computing & Mathematical Sciences > Centre for Numerical Modelling & Process Analysis
School of Computing & Mathematical Sciences > Centre for Numerical Modelling & Process Analysis > Computational Science & Engineering Group
School of Computing & Mathematical Sciences > Computer & Computational Science Research Group
School of Computing & Mathematical Sciences > Department of Computer Science
School of Computing & Mathematical Sciences > Department of Mathematical Sciences
Related URLs:
Last Modified: 14 Oct 2016 08:59
URI: http://gala.gre.ac.uk/id/eprint/218

Actions (login required)

View Item View Item