|
|
PaToH is a hypergraph partitioning
tool which is developed by Umit V. Catalyurek during his PhD
studies (1994-1999) under
the supervision of Prof. Cevdet Aykanat. PaToH uses highly tuned, efficient
methods in the framework of multi-level partitioning paradigm. It has been
first used to efficiently parallelize sparse matrix-vector multiplication
through 1D and 2D decomposition of matrices. For some other applications
of the tool see applications.
Features: connectivity-1 and net-cut objectives,
multi-constraint partitioning, partitioning with fixed vertices |