A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication
DOI10.1137/S0036144502409019zbMATH Open1083.65044MaRDI QIDQ5317147FDOQ5317147
Authors: Brendan Vastenhouw, R. H. Bisseling 
Publication date: 16 September 2005
Published in: SIAM Review (Search for Journal in Brave)
Recommendations
- Data distributions for sparse matrix vector multiplication
- Publication:4860188
- Towards a fast parallel sparse symmetric matrix-vector multiplication
- Parallel algorithm of sparse matrix multiplying
- Parallel Sparse Matrix-Matrix Multiplication and Indexing: Implementation and Experiments
- Publication:4860193
- Computational Science – ICCS 2005
- Techniques for parallel manipulation of sparse matrices
- scientific article; zbMATH DE number 4066229
numerical examplessparse matrixparallel computingmatrix-vector multiplicationmatrix partitioningrecursive bipartitioning
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)
Cited In (22)
- Simultaneous Computational and Data Load Balancing in Distributed-Memory Setting
- Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm
- A survey of direct methods for sparse linear systems
- 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
- Two implementations of the preconditioned conjugate gradient method on heterogeneous computing grids
- Relaxation-based coarsening for multilevel hypergraph partitioning
- Partitioning and reordering for spike-based distributed-memory parallel Gauss-Seidel
- Parallel algorithms for bipartite matching problems on distributed memory computers
- A Matrix Partitioning Interface to PaToH in MATLAB
- Parallel symmetric sparse matrix-vector product on scalar multi-core CPUs
- Parallel multilevel algorithms for hypergraph partitioning
- Partitioning Rectangular and Structurally Unsymmetric Sparse Matrices for Parallel Processing
- On two-dimensional sparse matrix partitioning: models, methods, and a recipe
- Network Flow-Based Refinement for Multilevel Hypergraph Partitioning
- Load-balancing spatially located computations using rectangular partitions
- 1.5D parallel sparse matrix-vector multiply
- New challenges in dynamic load balancing
- An improved parallel block Lanczos algorithm over GF(2) for integer factorization
- On parallelizing matrix multiplication by the column-row method
- Title not available (Why is that?)
- Efficient matching for column intersection graphs
Uses Software
This page was built for publication: A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5317147)
