Scotch and libScotch 5.1 User's Guide

François Pellegrini (1, 2)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 SCALAPPLIX - Algorithms and high performance computing for grand challenge applications

This document describes the capabilities and operations of Scotch and libScotch, a software package and a software library devoted to static mapping, partitioning, and sparse matrix block ordering of graphs and meshes/hypergraphs. It gives brief descriptions of the algorithms, details the input/output formats, instructions for use, installation procedures, and provides a number of examples. Scotch is distributed as free/libre software, and has been designed such that new partitioning or ordering methods can be added in a straightforward manner. It can therefore be used as a testbed for the easy and quick coding and testing of such new methods, and may also be redistributed, as a library, along with third-party software that makes use of it, either in its original or in updated forms.

Mots clés: Scotch; library; sequential; graph partitioning; static mapping; sparse matrix ordering

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

François Pellegrini. Scotch and libScotch 5.1 User's Guide. 2008. ⟨hal-00410327⟩