scotch ☆
« Back to VersTracker
Description:
Package for graph partitioning, graph clustering, and sparse matrix ordering
Type: Formula  |  Tracked Since: Dec 28, 2025
Links: Homepage  |  formulae.brew.sh
Category: Developer tools
Tags: graph partitioning hpc clustering sparse-matrix scientific-computing
Install: brew install scotch
About:
Scotch is a software package for graph and mesh partitioning, graph clustering, and sparse matrix ordering. It provides a collection of programs and libraries for efficient parallel computing and scientific simulations. Its main value proposition is delivering high-performance static mapping and partitioning for large-scale computational problems.
Key Features:
  • Graph and mesh partitioning (e.g., k-way, bisection)
  • Sparse matrix ordering (e.g., AMD, MMD)
  • Graph coloring and coarsening
  • Distributed memory parallelism support (MPI)
  • Scotch library for integration into other applications
Use Cases:
  • Optimizing data distribution for parallel scientific simulations
  • Reducing fill-in in sparse linear solvers
  • Load balancing in high-performance computing (HPC) environments
Alternatives:
  • METIS – METIS is a widely used alternative for graph partitioning, but Scotch is often noted for its ability to handle weighted graphs and its distributed memory capabilities.
Version History
Detected Version Rev Change Commit
Sep 30, 2025 5:20pm 0 VERSION_BUMP 37963011
Sep 15, 2025 10:21pm 0 VERSION_BUMP fe89f119
Sep 14, 2024 4:59pm 0 VERSION_BUMP 9ad4af7b
Dec 19, 2023 2:47am 0 VERSION_BUMP b831b2c4
Feb 6, 2023 2:28pm 0 VERSION_BUMP 8a760cf1
Feb 6, 2023 2:28pm 0 VERSION_BUMP 641f1139
« Back to VersTracker  |  Browse Packages  |  About