1.5D parallel sparse matrix-vector multiply
DOI10.1137/16M1105591zbMATH Open1379.05074OpenAlexW2787034813MaRDI QIDQ4602886FDOQ4602886
Authors: Enver Kayaaslan, Cevdet Aykanat, Bora Uçar 
Publication date: 7 February 2018
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/16m1105591
Recommendations
- Encapsulating Multiple Communication-Cost Metrics in Partitioning Sparse Rectangular Matrices for Parallel Matrix-Vector Multiplies
- On two-dimensional sparse matrix partitioning: models, methods, and a recipe
- A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication
- Communication balancing in parallel sparse matrix-vector multiplication
- Sparse matrix-vector multiply algorithm based on overlapping computation and communication and application in AMG
bipartite vertex covercombinatorial scientific computingsparse matrix partitioningdirected hypergraph modelparallel sparse matrix-vector multiplication
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Iterative numerical methods for linear systems (65F10) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- The University of Florida sparse matrix collection
- Benchmarking optimization software with performance profiles.
- Applications of the Dulmage--Mendelsohn Decomposition and Network Flow to Graph Bisection Improvement
- A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication
- Revisiting Hypergraph Models for Sparse Matrix Partitioning
- On two-dimensional sparse matrix partitioning: models, methods, and a recipe
- Improving the communication pattern in matrix-vector operations for large scale-free graphs by disaggregation
Uses Software
This page was built for publication: 1.5D parallel sparse matrix-vector multiply
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4602886)
