Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Computational Science, Engineering & Technology Series
ISSN 1759-3158
Edited by: F. Magoulès
Chapter 2

JOSTLE - Multilevel Graph Partitioning Software: An Overview

C. Walshaw and M. Cross

School of Computing and Mathematical Sciences, University of Greenwich, United Kingdom

Full Bibliographic Reference for this chapter
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)

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 £95 +P&P)