# Dynamic mesh partitioning and load-balancing for parallel computational mechanics codes

Walshaw, C. and Cross, M.
(2002)
*Dynamic mesh partitioning and load-balancing for parallel computational mechanics codes.*
In: Topping, B.H.V., (ed.)
Computational Mechanics using High Performance Computing.
Computational Science, Engineering & Technology
(9).
Saxe-Coburg Publications, Kippen, Stirling, Scotland, pp. 79-94.
ISBN 1874672075
(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.

Item Type: | Book Section |
---|---|

Additional Information: | [1] Chapter 4. [2] Computational Science, Engineering & Technology Series ISSN: 1759-3158. [2] CMS Ref. No: 02/58. |

Uncontrolled Keywords: | load-balancing issues, parallel mesh based computational mechanics codes, graphs, repartitioning, partition quality |

Subjects: | Q Science > QA Mathematics > QA76 Computer software |

Pre-2014 Departments: | School of Computing & Mathematical Sciences School of Computing & Mathematical Sciences > Centre for Numerical Modelling & Process Analysis School of Computing & Mathematical Sciences > Centre for Numerical Modelling & Process Analysis > Computational Science & Engineering Group School of Computing & Mathematical Sciences > Computer & Computational Science Research Group School of Computing & Mathematical Sciences > Department of Computer Science School of Computing & Mathematical Sciences > Department of Mathematical Sciences |

Related URLs: | |

Last Modified: | 14 Oct 2016 09:01 |

URI: | http://gala.gre.ac.uk/id/eprint/628 |

### Actions (login required)

View Item |