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 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 |
|