Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Computational Science, Engineering & Technology Series
ISSN 1759-3158
Edited by: B.H.V. Topping
Chapter 4

Dynamic Mesh Partitioning and Load-Balancing for Parallel Computational Mechanics Codes

C. Walshaw and M. Cross

Computing & Mathematical Sciences, University of Greenwich, London, United Kingdom

Full Bibliographic Reference for this chapter
C. Walshaw, M. Cross, "Dynamic Mesh Partitioning and Load-Balancing for Parallel Computational Mechanics Codes", in B.H.V. Topping, (Editor), "Computational Mechanics using High Performance Computing", Saxe-Coburg Publications, Stirlingshire, UK, Chapter 4, pp 79-94, 2002. doi:10.4203/csets.9.4
In this Chapter we discuss the load-balancing issues arising in parallel mesh based computational mechanics codes for which the processor loading changes during the run. We briefly touch on geometric repartitioning ideas and then focus on different ways of using a graph both to solve the load-balancing problem and the optimisation problem, both locally and globally. We also briefly discuss whether repartitioning is always valid. Sample illustrative results are presented and we conclude that repartitioning is an attractive option if the load changes are not too dramatic and that there is a certain trade-off between partition quality and volume of data that the underlying application needs to migrate.

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

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