Encapsulating Multiple Communication-Cost Metrics in Partitioning Sparse Rectangular Matrices for Parallel Matrix-Vector Multiplies

by Bora Ucar , Cevdet Aykanat
Citations:26 - 18 self

Active Bibliography

5 Partitioning sparse matrices for parallel preconditioned iterative methods – Bora Uçar, Cevdet Aykanat - 2004
40 Permuting Sparse Rectangular Matrices into Block-Diagonal Form – Cevdet Aykanat, Ali Pinar, Ümit V. Catalyurek - 2002
18 A fine-grain hypergraph model for 2D decomposition of sparse matrices – Ümit V. Çatalyürek, Cevdet Aykanat
5 Minimizing communication cost in fine-grain partitioning of sparse matrices – Bora Uçar, Cevdet Aykanat - 2003
11 Hypergraph-based Dynamic Load Balancing for Adaptive Scientific Computations – Umit V. Catalyurek, Erik G. Boman, Karen D. Devine, Robert Heaphy, Lee Ann, Riesen Ohio
2 A Repartitioning Hypergraph Model for Dynamic Load Balancing – Ümit V. Çatalyürek, Erik G. Boman , Karen D. Devine , Doruk Bozdag , Robert T. Heaphy , Lee Ann Riesen - 2008
11 HYPERGRAPH MODELS FOR SPARSE MATRIX PARTITIONING AND REORDERING – Ümit V. Catalyürek - 1999
UMPa: A Multi-objective, multi-level partitioner for communication minimization – Ümit V. Çatalyürek, Mehmet Deveci, Kamer Kaya, Bora Uçar
5 Iterative-improvement-based heuristics for adaptive scheduling of tasks sharing files on heterogeneous master-slave environments – Kamer Kaya, Cevdet Aykanat - 2006
A matrix partitioning interface to PaToH in MATLAB – Bora Uçar , Ümit V. Çatalyürek , Cevdet Aykanat - 2009
49 Hypergraph-Partitioning Based Decomposition for Parallel Sparse-Matrix Vector Multiplication – Umit V. Catalyurek, Cevdet Aykanat
PARTITIONING HYPERGRAPHS IN SCIENTIFIC COMPUTING APPLICATIONS THROUGH VERTEX SEPARATORS ON GRAPHS – Enver Kayaaslan, Ali Pinar, Ümit Çatalyürek, Cevdet Aykanat
Hypergraph-based Dynamic Partitioning and Load Balancing – U. V. Catalyurek, D. Bozdag, E. G. Boman, K. D. Devine, R. Heaphy, L. A. Riesen
4 PaToH: partitioning tool for hypergraphs – Ümit V. Çatalyürek, Cevdet Aykanat - 1999
7 Multi-level direct K-way hypergraph partitioning with multiple constraints and fixed vertices – Cevdet Aykanat , B. Barla Cambazoglu , Bora Uçar - 2008
1 Parallel Multilevel Algorithms for Hypergraph Partitioning – Aleksandar Trifunovic, et al.
Hypergraph Partitioning for Parallel Iterative Solution of General Sparse Linear Systems ∗ – Masha Sosonkina, Bora Uçar, Yousef Saad - 2007
48 Graph Partitioning for High Performance Scientific Simulations – Kirk Schloegel, George Karypis, Vipin Kumar, J. Dongarra, I. Foster, G. Fox, K. Kennedy, A. White, Morgan Kaufmann - 2000
4 Partitioning and Dynamic Load Balancing for the Numerical Solution of Partial Differential Equations – James D. Teresco, Karen D. Devine, Joseph E. Flaherty - 2005