Mesh partitioning: a multilevel balancing and refinement algorithm
Walshaw, C. ORCID: 0000-0003-0253-7779 and Cross, M. (2000) Mesh partitioning: a multilevel balancing and refinement algorithm. SIAM Journal on Scientific Computing, 22 (1). pp. 63-80. ISSN 1064-8275 (Print), 1095-7197 (Online) (doi:https://doi.org/10.1137/S1064827598337373)
Full text not available from this repository.Abstract
Multilevel algorithms are a successful class of optimization techniques which addresses the mesh partitioning problem. They usually combine a graph contraction algorithm together with a local optimization method which refines the partition at each graph level. In this paper we present an enhancement of the technique which uses imbalance to achieve higher quality partitions. We also present a formulation of the Kernighan-Lin partition optimization algorithm which incorporates load-balancing. The resulting algorithm is tested against a different but related state-of-the-art partitioner and shown to provide improved results.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | graph-partitioning, mesh partitioning, load-balancing, multilevel algorithms |
Subjects: | Q Science > QA Mathematics |
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/412 |
Actions (login required)
View Item |