PT-SCOTCH is the MPI version of scotch, which is a set of programs and libraries which implement the static mapping and sparse matrix reordering algorithms developed within the SCOTCH project.