Skip navigation

Load-balancing for parallel adaptive unstructured grids

Load-balancing for parallel adaptive unstructured grids

Walshaw, C. ORCID: 0000-0003-0253-7779 and Cross, M. (1998) Load-balancing for parallel adaptive unstructured grids. In: 6th Annual Conference on Numerical Grid Generation in Computational Field Simulations, 6 - 9 July 1998, London, UK.

Full text not available from this repository.

Abstract

A parallel method for the dynamic partitioning of unstructured meshes is outlined. The method includes diffusive load-balancing techniques and an iterative optimisation technique known as relative gain optimisationwhich both balances theworkload and attempts to minimise the interprocessor communications overhead. It can also optionally include amultilevel strategy. Experiments on a series of adaptively refined meshes indicate that the algorithmprovides partitions of an equivalent or higher quality to static partitioners (which do not reuse the existing partition) and much more rapidly. Perhaps more importantly, the algorithm results in only a small fraction of the amount of data migration compared to the static partitioners.

Item Type: Conference or Conference Paper (Paper)
Pre-2014 Departments: School of Computing & Mathematical Sciences
Last Modified: 14 Oct 2016 08:59
URI: http://gala.gre.ac.uk/id/eprint/269

Actions (login required)

View Item View Item