Article thumbnail
Location of Repository

JOSTLE: multilevel graph partitioning software: an overview

By Christopher Walshaw and Mark Cross

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 shap

Topics: QA75
Publisher: Saxe-Coburg Publications
Year: 2007
OAI identifier: oai:gala.gre.ac.uk:1140

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.