Computational Technology Resources - CSETS

C. Walshaw and M. Cross

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

doi:10.4203/csets.9.4

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

Abstract

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)

	Computational & Technology Resources an online resource for computational, engineering & technology publications
	not logged in - login
Front Page Browse CCP CSETS CTR IJRT Other Authors Search Purchase Guide FAQ Contact us	Computational Science, Engineering & Technology Series ISSN 1759-3158 CSETS: 9 COMPUTATIONAL MECHANICS USING HIGH PERFORMANCE COMPUTING 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 doi:10.4203/csets.9.4 purchase the full-text of this chapter 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 Abstract 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)
Back to top	©Civil-Comp Limited 2023 - terms & conditions