![background image](http://html1.mh-extra.com/html/scotch-brand/5-1-10/5-1-10_user-manual_1218564001.webp)
Scotch
and
libScotch 5.1
User’s Guide
(version 5.1.10)
Fran¸cois Pellegrini
Bacchus team, INRIA Bordeaux Sud-Ouest
ENSEIRB & LaBRI, UMR CNRS 5800
Universit´e Bordeaux I
351 cours de la Lib´eration, 33405 TALENCE, FRANCE
August 29, 2010
Abstract
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.
1