On Two-Dimensional Sparse Matrix Partitioning: Models, Methods, and a Recipe

Umit V. Catalyurek (1) , Cevdet Aykanat (2) , Bora Uçar (3, 4)

1 Department of Biomedical Informatics [Columbus]
2 Bilkent-CS - Department of Computer Engineering
3 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
4 LIP - Laboratoire de l'Informatique du Parallélisme

Keywords: sparse matrix partitioning; parallel matrix-vector multiplication; hypergraph partitioning; two-dimensional partitioning; combinatorial scientific computing

Domains: Computer Science [cs]; Discrete Mathematics [cs.DM]; Computer Science [cs]; Mathematical Software [cs.MS]; Computer Science [cs]; Numerical Analysis [cs.NA]; Computer Science [cs]; Distributed, Parallel, and Cluster Computing [cs.DC]

Umit V. Catalyurek, Cevdet Aykanat, Bora Uçar. On Two-Dimensional Sparse Matrix Partitioning: Models, Methods, and a Recipe. SIAM Journal on Scientific Computing, 2010, 32 (2), pp.656--683. ⟨10.1137/080737770⟩. ⟨ensl-00536961⟩