Skip navigation

JOSTLE: multilevel graph partitioning software: an overview

JOSTLE: multilevel graph partitioning software: an overview

Walshaw, Christopher ORCID: 0000-0003-0253-7779 and Cross, Mark (2007) JOSTLE: multilevel graph partitioning software: an overview. Mesh partitioning techniques and domain decomposition techniques. Saxe-Coburg Publications, Stirling, Scotland, UK, pp. 27-58. ISBN 9781874672296 (doi:https://doi.org/10.4203/csets.17.2)

Full text not available from this repository.

Abstract

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

Item Type: Book Section
Uncontrolled Keywords: multilevel refinement, graph partitioning
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
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: 30 Sep 2019 14:54
URI: http://gala.gre.ac.uk/id/eprint/1140

Actions (login required)

View Item View Item