SCOTCH Static Mapping and Graph Partitioning Package

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.

DateOfInformation

Tue Apr 8 13:13:15 1997

Domain

Numerical Programs and Routines!Graph and mesh partitioning

Name

SCOTCH Static Mapping and Graph Partitioning Package

TargetEnvironment

The currently supported machines and operating systems are IBM Power2 under AIX 4, IBM PowerPC under AIX 4, PC 586 under Linux 1.2.8, Silicon Graphics under IRIX 5.2, Silicon Graphics under IRIX 6.1, Sun under Solaris 2.3, Sun under SunOS 4.3. Other architectures can be made available upon request.

Version

3.1

Webpage

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

ContactIs

Francois Pellegrini