Skip navigation

Quality balancing for parallel adaptive FEM

Quality balancing for parallel adaptive FEM

Diekmann, Ralph, Schlimbach, Frank and Walshaw, Chris ORCID: 0000-0003-0253-7779 (1998) Quality balancing for parallel adaptive FEM. In: Solving Irregularly Structured Problems in Parallel: 5th International Symposium, IRREGULAR'98 Berkeley, California, USA, August 9–11, 1998 Proceedings. Springer Berlin Heidelberg, Berlin, Germany, pp. 170-181. ISBN 3 540 64809 7 ISSN 0302-9743 (doi:10.1007/BFb0018537)

Full text not available from this repository.

Abstract

We present a dynamic distributed load balancing algorithm for parallel, adaptive finite element simulations using preconditioned conjugate gradient solvers based on domain-decomposition. The load balancer is designed to maintain good partition aspect ratios. It can calculate a balancing flow using different versions of diffusion 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. We show how to use information from the second step to guide the first. Experimental results using Bramble's preconditioner and comparisons to existing state-ot-the-art load balancers show the benefits of the construction.

Item Type: Conference Proceedings
Title of Proceedings: Solving Irregularly Structured Problems in Parallel: 5th International Symposium, IRREGULAR'98 Berkeley, California, USA, August 9–11, 1998 Proceedings
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
URI: http://gala.gre.ac.uk/id/eprint/404

Actions (login required)

View Item View Item