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

DOI10.1137/080737770zbMath1298.05198OpenAlexW2069277577MaRDI QIDQ3084398

Cevdet Aykanat, Bora Uçar, Ümit V. Çatalyürek

Publication date: 16 March 2011

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11693/22351

zbMATH Keywords

hypergraph partitioningcombinatorial scientific computingparallel matrix-vector multiplicationsparse matrix partitioningtwo-dimensional partitioning

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)

Related Items (7)

Simultaneous Computational and Data Load Balancing in Distributed-Memory Setting ⋮ Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel ⋮ Hypergraph Cuts with General Splitting Functions ⋮ The Fiedler Vector of a Laplacian Tensor for Hypergraph Partitioning ⋮ 1.5D Parallel Sparse Matrix-Vector Multiply ⋮ Parallel Candecomp/Parafac Decomposition of Sparse Tensors Using Dimension Trees ⋮ A Matrix Partitioning Interface to PaToH in MATLAB

Uses Software

• SparseMatrix
• PaToH

This page was built for publication: On Two-Dimensional Sparse Matrix Partitioning: Models, Methods, and a Recipe