SAL Home NUMERICS Discrete Methods & Related Tools


The SCOTCH distribution is a set of programs which implement the static mapping algorithms developed within the SCOTCH project. The principal features of SCOTCH are:

  • Can map any weighted source graph onto any weighted target graph, or even onto disconnected subgraphs of a given target graph.
  • Has a running time linear in the number of edges of the source graph, and logarithmic in the number of vertices of the target graph.
  • Can be easily interfaced to other programs, thanks to its vertex labeling capabilities.
  • Provides many tools to build, check, and display graphs.

Current Version:   3.1

License Type:   Free

Home Site:

Source Code Availability:


Available Binary Packages:

  • Debian Package: No
  • RedHat RPM Package: No
  • Other Packages: No

Targeted Platforms:

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.

Software/Hardware Requirements:


Other Links:

Mailing Lists/USENET News Groups:


User Comments:

  • None

See A Screen Shot? (Not Yet)

  SAL Home   |   Numerical Analysis   |   Discrete Methods & Related Tools

Comments? SAL@KachinaTech.COM
Copyright © 1995-2001 by Herng-Jeng Jou
Copyright © 1997-2001 by Kachina Technologies, Inc.
All rights reserved.