Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Computational Science, Engineering & Technology Series
MESH PARTITIONING TECHNIQUES AND DOMAIN DECOMPOSITION METHODS
Edited by: F. Magoulès
JOSTLE - Multilevel Graph Partitioning Software: An Overview
C. Walshaw and M. Cross
School of Computing and Mathematical Sciences, University of Greenwich, United Kingdom
C. Walshaw, M. Cross, "JOSTLE - Multilevel Graph Partitioning Software: An Overview", in F. Magoulès, (Editor), "Mesh Partitioning Techniques and Domain Decomposition Methods", Saxe-Coburg Publications, Stirlingshire, UK, Chapter 2, pp 27-58, 2007. doi:10.4203/csets.17.2
Keywords: multilevel refinement, graph partitioning.
In this chapter we look at JOSTLE, the multilevel graph-partitioning software package, and highlight some of the key research issues that it addresses. We first outline the core algorithms and place it in the context of the multilevel refinement paradigm. We then look at issues relating to its use as a tool for parallel processing and, in particular, partitioning in parallel. Since its first release in 1995, JOSTLE has been used for many mesh-based parallel scientific computing applications and so we also outline some enhancements such as multiphase mesh-partitioning, heterogeneous mapping and partitioning to optimise subdomain shape.
purchase the full-text of this chapter (price £25)