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

Mots clés: sparse matrix partitioning; parallel matrix-vector multiplication; hypergraph partitioning; two-dimensional partitioning; combinatorial scientific computing

Domaines: Mathématique discrète [cs.DM]; Logiciel mathématique [cs.MS]; Analyse numérique [cs.NA]; Calcul parallèle, distribué et partagé [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⟩