Skip navigation

Optimising subdomain aspect ratios for parallel load balancing

Optimising subdomain aspect ratios for parallel load balancing

Schlimbach, Frank (2000) Optimising subdomain aspect ratios for parallel load balancing. PhD thesis, University of Greenwich.

[img] PDF
Frank_Schlimbach_2000.pdf - Published Version
Restricted to Repository staff only until 16 March 2019.
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (136MB)

Abstract

In parallel adaptive Finite Element simulations the work load 011the individual processors can 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 minimising the number of cut edges in the partition. For many solvers this is the most influential factor.

However for example, for certain preconditioned Conjugate Gradient solvers this cutsize can play only a minor role, but their convergence can be highly dependent on the subdomain shapes. Degenerated subdomain shapes can cause them to need significantly more iterations to converge. Common heuristics often fail to address these requirements.

In this thesis a new strategy is introduced which directly addresses the problem of generating and conserving reasonably good subdomain shapes while balancing the load in a dynamically changing Finite Element Simulation. A new definition of Aspect Ratio is presented which assesses subdomain shapes. The common methodology of using adjacency information to select the best elements to be migrated is not considered since it is not necessarily related to the subdomain shapes. Instead, geometric data is used to formulate several cost functions to rate elements in terms of their suitability to be migrated.

The well known diffusive and Generalised Dimension Exchange methods which calculate the necessary load flow are enhanced by weighting the subdomain edges in order to influence their impact on the resulting partition positively. The results of comprehensive tests are presented and demonstrate that the proposed methods are competitive with state-of-the-art load balancing tools.

Item Type: Thesis (PhD)
Additional Information: uk.bl.ethos.484234
Uncontrolled Keywords: finite element simulation, algorithims, aspect ratio, shapes, mathematics, heuristic
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Pre-2014 Departments: School of Computing & Mathematical Sciences
School of Computing & Mathematical Sciences > Department of Computing and Information Systems
Last Modified: 13 Mar 2018 16:12
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
URI: http://gala.gre.ac.uk/id/eprint/6293

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics