Diekmann, Ralf, Preis, Robert, Schlimbach, Frank and Walshaw, Chris ORCID: 0000-0003-0253-7779 (2003) Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM. Parallel Computing, 26 (12). pp. 1555-1581. ISSN 0167-8191 (doi:https://doi.org/10.1016/S0167-8191(00)00043-0)

Full text not available from this repository.

Abstract

We present a dynamic distributed load balancing algorithm for parallel, adaptive Finite Element simulations in which we use preconditioned Conjugate Gradient solvers based on domain-decomposition. The load balancing is designed to maintain good partition aspect ratio and we show that cut size is not always the appropriate measure in load balancing. Furthermore, we attempt to answer the question why the aspect ratio of partitions plays an important role for certain solvers. We define and rate different kinds of aspect ratio and present a new center-based partitioning method of calculating the initial distribution which implicitly optimizes this measure. During the adaptive simulation, the load balancer calculates a balancing flow using different versions of the diffusion algorithm and a variant of breadth first search. Elements to be migrated are chosen according to a cost function aiming at the optimization of subdomain shapes. Experimental results for Bramble's preconditioner and comparisons to state-of-the-art load balancers show the benefits of the construction.

Item Type:	Article
Uncontrolled Keywords:	mesh partitioning, load balancing, shape-optimization, aspect ratio, parallel, adaptive, finite element method
Subjects:	Q Science > QA Mathematics > QA76 Computer software Q Science > QC Physics
Pre-2014 Departments:	School of Computing & Mathematical Sciences 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:	Publisher Organisation
Last Modified:	14 Oct 2016 09:00
URI:	http://gala.gre.ac.uk/id/eprint/413

Actions (login required)

View Item