Revisiting Hypergraph Models for Sparse Matrix Partitioning

DOI10.1137/060662459MaRDI QIDQ5432387zbMATH OpenOpenAlexFDO

Authors Bora Uçar, Cevdet Aykanat

Publication date 3 January 2008

Published in SIAM Review (Search for Journal in Brave)

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

zbMATH Keywords

preconditioningparallel computingsparse matrix partitioninghypergraph modelssparse matrix-vector multiply

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Numerical computation of matrix norms, conditioning, scaling (65F35) Hypergraphs (05C65)

Recommendations

• On two-dimensional sparse matrix partitioning: models, methods, and a recipe
• Simultaneous input and output matrix partitioning for outer-product -- parallel sparse matrix-matrix multiplication
• Hypergraph partitioning based models and methods for exploiting cache locality in sparse matrix-vector multiplication
• Encapsulating Multiple Communication-Cost Metrics in Partitioning Sparse Rectangular Matrices for Parallel Matrix-Vector Multiplies
• Partitioning Sparse Matrices for Parallel Preconditioned Iterative Methods

Cited in

(10)

• Multi-level direct \(K\)-way hypergraph partitioning with multiple constraints and fixed vertices
• Encapsulating Multiple Communication-Cost Metrics in Partitioning Sparse Rectangular Matrices for Parallel Matrix-Vector Multiplies
• Partitioning and reordering for spike-based distributed-memory parallel Gauss-Seidel
• A Matrix Partitioning Interface to PaToH in MATLAB
• The Fiedler vector of a Laplacian tensor for hypergraph partitioning
• Simultaneous input and output matrix partitioning for outer-product -- parallel sparse matrix-matrix multiplication
• On two-dimensional sparse matrix partitioning: models, methods, and a recipe
• 1.5D parallel sparse matrix-vector multiply
• Hypergraph Cuts with General Splitting Functions
• Hypergraph partitioning based models and methods for exploiting cache locality in sparse matrix-vector multiplication

This page was built for publication: Revisiting Hypergraph Models for Sparse Matrix Partitioning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5432387)