Skip to content

Latest commit

 

History

21 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Matrix-Partitioning-Utility

This program is a matrix market partitioner that utilizes PaToH (Partitioning Tool for Hypergraphs, Ümit Çatalyürek), and Metis (George Karypis, Vipin Kumar). It first reads a matrix market file in coordinate (COO) format, then converts the matrix into Compressed Sparse Column (CSC), or Compressed Sparse Row (CSR) format and calls either one of the partitioners with the desired user inputs.

Properties of PaToH and Metis

Metis offers two partitioning objectives, "edge-cut", and "volume", and does not offer a quality option.

PaToH offers two partitioning objectives "conpart" and "cutpart", and three quality options "speed", "default", and "quality".

How to use

Please see the respective readme files of each program to find detailed information on how to use them.

About

Matrix partitioning utility using PaToH and METIS

Topics

Resources

Stars

5 stars

Watchers

4 watching

Forks

Releases

Packages

Contributors

Languages