White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

A comparison of some dynamic load-balancing algorithms for a parallel adaptive flow solver

Touheed, N., Selwood, P., Jimack, P.K. and Berzins, M. (2000) A comparison of some dynamic load-balancing algorithms for a parallel adaptive flow solver. Parallel Computing, 26 (12). pp. 1535-1554. ISSN 0167-8191


Download (324Kb)


In this paper we contrast the performance of a number of different parallel dynamic load-balancing algorithms when used in conjunction with a particular parallel, adaptive, time-dependent, 3D flow solver. An overview of this solver is given along with a description of the dynamic load-balancing problem that results from its use. Two recently published parallel dynamic load-balancing software tools are then briefly described and a number of recursive parallel dynamic load-balancing techniques are also outlined. The effectiveness of each of these algorithms is then assessed when they are coupled with the parallel adaptive solver and used to tackle a model 3D flow problem.

Item Type: Article
Copyright, Publisher and Additional Information: © 2000 Elsevier Science B.V. This is an author produced version of a paper published in 'Parallel Computing'
Keywords: Dynamic load balancing, Time-dependent partial differential equations, Adaptive methods
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering (Leeds) > School of Computing (Leeds)
Depositing User: Repository Assistant
Date Deposited: 14 Nov 2006
Last Modified: 05 Jun 2014 01:52
Published Version: http://dx.doi.org/10.1016/S0167-8191(00)00045-4
Status: Published
Publisher: Elsevier B.V.
Refereed: No
Identification Number: 10.1016/S0167-8191(00)00045-4
Related URLs:
URI: http://eprints.whiterose.ac.uk/id/eprint/1710

Actions (repository staff only: login required)