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

Fri Jun 12 15:36:23 1998

Domain

Numerical Programs and Routines!Graph and mesh partitioning

Name

SCOTCH Static Mapping and Graph Partitioning Package

TargetEnvironment

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.

Version

3.1

Webpage

http://www.labri.u-bordeaux.fr/Equipe/ALiENor/membre/pelegrin/scotch/

ContactIs

Francois Pellegrini