BACK TO INDEX
Publications about 'Hypergraph partitioning' on CSC

Articles in journal or book chapters


Ü. V. Çatalyürek,
C. Aykanat,
and B. Uçar.
On twodimensional sparse matrix partitioning: Models, methods, and a recipe.
SIAM Journal on Scientific Computing,
32(2):656683,
2010.
Keyword(s): Sparse matrixvector multiplication,
Hypergraph partitioning,
Hypergraph model,
Communication cost.

B. Uçar and C. Aykanat.
Partitioning sparse matrices for parallel preconditioned iterative methods.
SIAM Journal on Scientific Computing,
29(4):16831709,
2007.
Keyword(s): Sparse matrixvector multiplication,
Hypergraph partitioning,
Hypergraph model,
Preconditioning,
Multiphysics simulation,
Multimesh simulation,
Communication cost.

B. Hendrickson and T. G. Kolda.
Graph partitioning models for parallel computing.
Parallel Computing,
26(12):15191534,
2000.
Keyword(s): Graph algorithms,
Graph partitioning,
Hypergraph partitioning,
Parallel computing,
Communication cost.

Ü. V. Çatalyürek and C. Aykanat.
Hypergraphpartitioningbased decomposition for parallel sparsematrix vector multiplication.
IEEE Transactions on Parallel and Distributed Systems,
10(7):673693,
July 1999.
Keyword(s): Sparse matrixvector multiplication,
Hypergraph partitioning,
Hypergraph model,
Communication cost.

Ü. V. Çatalyürek and C. Aykanat.
A finegrain hypergraph model for $2$D decomposition of sparse matrices.
In Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS,
San Francisco, CA,
2001.
Keyword(s): Sparse matrixvector multiplication,
Hypergraph partitioning,
Hypergraph model,
Communication cost.

Ü. V. Çatalyürek and C. Aykanat.
PaToH: A multilevel hypergraph partitioning tool, Version 3.0.
Bilkent University, Department of Computer Engineering,
Ankara, 06533 Turkey. PaToH is available at http://bmi.osu.edu/umit/software.htm,
1999.
Keyword(s): Hypergraph partitioning.
BACK TO INDEX
Last modified: Wed Jul 21 11:49:20 2010
Author: Bora Uçar.