NHSE Software Catalog

SCOTCH Static Mapping Package

url

http://www.labri.u-bordeaux.fr/~pelegrin/scotch/

title_line

for mapping a weighted source process graph onto a weighted
target architecture graph

abstract

SCOTCH is a software package for static mapping based on the recursive
bipartitioning of both the source process graph and the target architecture
graph. Predefined mapping strategies allow for recursive application of
any of several bipartitioning methods, including
Fiduccia-Mattheyses and Gibbs-Poole-Stockmeyer. SCOTCH can map any weighted
source process graph onto any weighted target architecture graph in a time
linear in the number of source edges and logarithmic in the number of
target vertices.

contact

pelegrin@labri.u-bordeaux.fr

copyright

The SCOTCH distribution is publicly available for research
purposes and may be licensed for commercial application.

environment

The currently supported machines and operating systems are listed below.

Silicon Graphics under IRIX 4.1.
Silicon Graphics under IRIX 5.2.
Sun under Solaris 2.3.
Sun under SunOS 4.1.

Other architectures can be made available upon request.