Skip navigation

A generic strategy for dynamic load balancing of distributed memory parallel computational mechanics using unstructured meshes

A generic strategy for dynamic load balancing of distributed memory parallel computational mechanics using unstructured meshes

Arulananthan, A., Johnson, S. P., McManus, K., Walshaw, C. ORCID: 0000-0003-0253-7779 and Cross, M. (1998) A generic strategy for dynamic load balancing of distributed memory parallel computational mechanics using unstructured meshes. In: Parallel Computational Fluid Dynamics 1997: Recent Developments and Advances Using Parallel Computers. Elsevier B.V., pp. 43-50. ISBN 978-0-444-82849-1 (doi:10.1016/B978-044482849-1/50006-3)

Full text not available from this repository.

Abstract

A large class of computational problems are characterised by frequent synchronisation, and computational requirements which change as a function of time. When such a problem is solved on a message passing multiprocessor machine [5], the combination of these characteristics leads to system performance which deteriorate in time. As the communication performance of parallel hardware steadily improves so load balance becomes a dominant factor in obtaining high parallel efficiency. Performance can be improved with periodic redistribution of computational load; however, redistribution can sometimes be very costly. We study the issue of deciding when to invoke a global load re-balancing mechanism. Such a decision policy must actively weigh the costs of remapping against the performance benefits, and should be general enough to apply automatically to a wide range of computations. This paper discusses a generic strategy for Dynamic Load Balancing (DLB) in unstructured mesh computational mechanics applications. The strategy is intended to handle varying levels of load changes throughout the run. The major issues involved in a generic dynamic load balancing scheme will be investigated together with techniques to automate the implementation of a dynamic load balancing mechanism within the Computer Aided Parallelisation Tools (CAPTools) environment, which is a semi-automatic tool for parallelisation of mesh based FORTRAN codes.

Item Type: Conference Proceedings
Title of Proceedings: Parallel Computational Fluid Dynamics 1997: Recent Developments and Advances Using Parallel Computers
Pre-2014 Departments: School of Computing & Mathematical Sciences
Last Modified: 14 Oct 2016 08:59
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
URI: http://gala.gre.ac.uk/id/eprint/248

Actions (login required)

View Item View Item