767 articles – 1379 references  [version française]
HAL: hal-00410327, version 1

Detailed view  Export this paper
Scotch and libScotch 5.1 User's Guide
François Pellegrini 1, 2
For the ScAlApplix, INRIA collaboration(s)
(2008-08-04)

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:  Laboratoire Bordelais de Recherche en Informatique (LaBRI)
CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II
2:  SCALAPPLIX (INRIA Bordeaux - Sud-Ouest)
INRIA – CNRS : UMR5466 – Université Sciences et Technologies - Bordeaux I – Université Victor Segalen - Bordeaux II – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)
Computer Science/Distributed, Parallel, and Cluster Computing
Scotch – library – sequential – graph partitioning – static mapping – sparse matrix ordering
Attached file list to this document: 
PDF
scotch_user5.1.pdf(943.1 KB)