# Multilevel mesh partitioning for optimising aspect ratio

Walshaw, C., Cross, M., Diekmann, R. and Schlimbach, F.
(1999)
*Multilevel mesh partitioning for optimising aspect ratio.*
In: Hernández, Vicente, Palma, José M.L.M. and Dongarra, Jack J., (eds.)
Vector and Parallel Processing – VECPAR’98: Third International Conference, Porto, Portugal, June 21-23, 1998. Selected Papers and Invited Talks.
Lecture Notes in Computer Science
(1573).
Springer Berlin Heidelberg, Berlin, Heidelberg, Germany, pp. 285-300.
ISBN 9783540662280
(doi:10.1007/10703040_23)

## Abstract

Multilevel algorithms are a successful class of optimisation techniques which address the mesh partitioning problem. 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, however it has been shown that for certain classes of solution algorithm, the convergence of the solver is strongly influenced by the subdomain aspect ratio. 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 |
---|---|

Additional Information: | [1] This paper was first presented at the 3rd International Conference "Vector & Parallel Processing - VECPAR'98 held from 21-23 June 1998 in Porto, Portugal. |

Uncontrolled Keywords: | algorithm analysis, problem complexity, mathematics of computing, programming techniques, computer communication networks, computational mathematics, numerical analysis |

Subjects: | Q Science > QA Mathematics > QA76 Computer software T Technology > TK Electrical engineering. Electronics Nuclear engineering |

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 09:00 |

URI: | http://gala.gre.ac.uk/id/eprint/397 |

### Actions (login required)

View Item |