TY  - JOUR
T1  - A Matrix Partitioning Interface to PaToH in MATLAB
A1  - Ucar, B.
A1  - Catalyurek, U.V.
A1  - Aykanat, C.
JA  - Parallel Computing
Y1  - 2010
VL  - 36
IS  - 5-6
SP  - 254
EP  - 272
M2  - doi: 10.1016/j.parco.2009.12.008
KW  - Hypergraph partitioning
KW  - Matrix partitioning
KW  - Sparse matrix–vector multiplication
N2  - We present the PaToH MATLAB Matrix Partitioning Interface. The interface provides support for hypergraph-based sparse matrix partitioning methods which are used for efficient parallelization of sparse matrix-vector multiplication operations. The interface also offers tools for visualizing and measuring the quality of a given matrix partition. We propose a novel, multilevel, 2D coarsening-based 2D matrix partitioning method and implement it using the interface. We have performed extensive comparison of the proposed method against our implementation of orthogonal recursive bisection and fine-grain methods on a large set of publicly available test matrices. The conclusion of the experiments is that the new method can compete with the fine-grain method while also suggesting new research directions.
ER  -