scotch

Partition and reorder graphs and sparse matrices for parallel computing.

brewmacoslinux

Try with needOr install directly

About

Package for graph partitioning, graph clustering, and sparse matrix ordering

scotchgmapgmtstgoutgpartgscatgsplitsgtst

split a large graph into balanced partitions$ gpart 4 input.grf output.map

reorder matrix to reduce bandwidth for faster computation$ scotch input.grf output.ord

map graph to processor network topology$ gmap -tarch torus2d.txt input.grf output.map

check quality and statistics of graph partitioning$ gout -mstatfile.txt input.grf output.map

partition sparse matrix for distributed sparse solver$ gpart 8 matrix.grf partition.map