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

by Bora Ucar , Cevdet Aykanat
Citations:35 - 22 self

Active Bibliography

15 Partitioning sparse matrices for parallel preconditioned iterative methods – Bora Uçar, Cevdet Aykanat - 2004
57 Permuting Sparse Rectangular Matrices into Block-Diagonal Form – Cevdet Aykanat, Ali Pinar, Ümit V. Catalyurek - 2002
7 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
23 Hypergraph-based Dynamic Load Balancing for Adaptive Scientific Computations – Umit V. Catalyurek, Erik G. Boman, Karen D. Devine, Robert Heaphy, Lee Ann, Riesen Ohio
A matrix partitioning interface to PaToH in MATLAB – Bora Uçar , Ümit V. Çatalyürek , Cevdet Aykanat - 2009
1 UMPa: A Multi-objective, multi-level partitioner for communication minimization – Ümit V. Çatalyürek, Mehmet Deveci, Kamer Kaya, Bora Uçar
21 On two-dimensional sparse matrix partitioning: Models, methods, and a recipe – Üm˙it V. Çatalyürek, Cevdet Aykanat, Bora Uçar - 2010
29 A fine-grain hypergraph model for 2D decomposition of sparse matrices – Ümit V. Çatalyürek, Cevdet Aykanat
9 HYPERGRAPH PARTITIONING-BASED FILL-REDUCING ORDERING – Ümit V. Çatalyürek, Cevdet Aykanat, Enver Kayaaslan - 2009
HYPERGRAPH PARTITIONING BASED MODELS AND METHODS FOR EXPLOITING CACHE LOCALITY IN SPARSE MATRIX-VECTOR MULTIPLICATION ∗ – Kadir Akbudak, Enver Kayaaslan, Cevdet Aykanat
7 Iterative-improvement-based heuristics for adaptive scheduling of tasks sharing files on heterogeneous master-slave environments – Kamer Kaya, Cevdet Aykanat - 2006
PARTITIONING HYPERGRAPHS IN SCIENTIFIC COMPUTING APPLICATIONS THROUGH VERTEX SEPARATORS ON GRAPHS – Enver Kayaaslan, Ali Pinar, Ümit Çatalyürek, Cevdet Aykanat
1 Hypergraph-based Dynamic Partitioning and Load Balancing – Ümit V. Çatalyürek, D. Bozdag, E. G. Boman, K. D. Devine, R. Heaphy, L. A. Riesen
12 PaToH: partitioning tool for hypergraphs – Ümit V. Çatalyürek, Cevdet Aykanat - 1999
6 Parallel Image Restoration Using Surrogate Constraint Methods – Bora Uçar , Cevdet Aykanat , Mustafa C. Pınar , Tahir Malas - 2006
17 Multi-level direct K-way hypergraph partitioning with multiple constraints and fixed vertices – Cevdet Aykanat , B. Barla Cambazoglu , Bora Uçar - 2008
A RECURSIVE BIPARTITIONING ALGORITHM FOR PERMUTING SPARSE SQUARE MATRICES INTO BLOCK DIAGONAL FORM WITH OVERLAP ∗ – Seher Acer, Enver Kayaaslan, Cevdet Aykanat
Hypergraph Partitioning for Parallel Iterative Solution of General Sparse Linear Systems ∗ – Masha Sosonkina, Bora Uçar, Yousef Saad - 2007
7 Minimizing communication cost in fine-grain partitioning of sparse matrices – Bora Uçar, Cevdet Aykanat - 2003