Skip navigation

Load balancing for aspect ratio in adaptive finite element simulations

Load balancing for aspect ratio in adaptive finite element simulations

Schlimbach, F., Cross, M., Walshaw, C. ORCID: 0000-0003-0253-7779 and Diekmann, R. (1999) Load balancing for aspect ratio in adaptive finite element simulations. In: Topping, B.H.V., (ed.) Developments in Computational Mechanics with High Performance Computing. Civil-Comp Press, Edinburgh, UK, pp. 21-30. ISBN 0 948 749 59 8 (doi:https://doi.org/10.4203/ccp.57.2.2)

Full text not available from this repository.

Abstract

In parallel adaptive finite element simulations the work load on the individual processors may change frequently. To (re)distribute the load evenly over the processors a load balancing heuristic is needed. Common strategies try to minimise subdomain dependencies by optimising the cutsize of the partitioning. However for certain solvers cutsize only plays a minor role, and their convergence is highly dependent on the subdomain shapes. Degenerated subdomain shapes cause them to need significantly more iterations to converge. In this work a new parallel load balancing strategy is introduced which directly addresses the problem of generating and conserving reasonably good subdomain shapes in a dynamically changing Finite Element Simulation. Geometric data is used to formulate several cost functions to rate elements in terms of their suitability to be migrated. The well known diffusive method which calculates the necessary load flow is enhanced by weighting the subdomain edges with the help of these cost functions. The proposed methods have been tested and results are presented.

Item Type: Book Section
Pre-2014 Departments: School of Computing & Mathematical Sciences
Last Modified: 14 Oct 2016 09:00
URI: http://gala.gre.ac.uk/id/eprint/400

Actions (login required)

View Item View Item