HPC-Netlib

High Performance Math Software


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.
TitleLine
for mapping a weighted source process graph onto a weighted target architecture graph
Version
3.1
Webpage
http://www.labri.u-bordeaux.fr/Equipe/ALiENor/membre/pelegrin/scotch/
ContactIs
Francois Pellegrini

Meta Data URL from which this entry was created:
http://www.nhse.org/rib/repositories/hpc-netlib/objects/Asset/scotch.html
hpc-netlib@netlib.org