Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Computational Science, Engineering & Technology Series
ISSN 1759-3158
CSETS: 2
PARALLEL AND DISTRIBUTED PROCESSING FOR COMPUTATIONAL MECHANICS: SYSTEMS AND TOOLS
Edited by: B.H.V. Topping
Chapter 20

An Overview of Dynamic Load-Balancing for Parallel Adaptive Computational Mechanics Codes

P.K. Jimack

School of Computer Studies, University of Leeds, Leeds, United Kingdom

Full Bibliographic Reference for this chapter
P.K. Jimack, "An Overview of Dynamic Load-Balancing for Parallel Adaptive Computational Mechanics Codes", in B.H.V. Topping, (Editor), "Parallel and Distributed Processing for Computational Mechanics: Systems and Tools", Saxe-Coburg Publications, Stirlingshire, UK, Chapter 20, pp 350-369, 1999. doi:10.4203/csets.2.20
Abstract
This paper begins with a brief review of how dynamic load-balancing problems arise in the context of parallel adaptive computational mechanics codes. Particular emphasis is given to the h-version of the finite element method applied to time-dependent problems and the distinctive features of dynamic load-balancing, as opposed to static load-balancing, are emphasized. These include the issues of data locality and the need for parallel implementations. Following this some popular classes of dynamic load-balancing algorithm are discussed, beginning with a review of how some well-know static load-balancing algorithms might be applied to dynamic problems and then moving on to look at various diffusion algorithms. In addition a variety of other techniques are discussed, including those designed to minimize the amount of data relocation required, multilevel methods and recursive algorithms.

purchase the full-text of this chapter (price £20)

go to the previous chapter
return to the table of contents
return to the book description
purchase this book (price £95 +P&P)