![]() |
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 |
|