A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication

DOI10.1137/S0036144502409019zbMath1083.65044MaRDI QIDQ5317147

Brendan Vastenhouw, Rob H. Bisseling

Publication date: 16 September 2005

Published in: SIAM Review (Search for Journal in Brave)

zbMATH Keywords

numerical examplesparallel computingsparse matrixmatrix partitioningmatrix-vector multiplicationrecursive bipartitioning

Mathematics Subject Classification ID

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

Related Items

Simultaneous Computational and Data Load Balancing in Distributed-Memory Setting, Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel, Two implementations of the preconditioned conjugate gradient method on heterogeneous computing grids, 1.5D Parallel Sparse Matrix-Vector Multiply, Parallel multilevel algorithms for hypergraph partitioning, Multi-level direct \(K\)-way hypergraph partitioning with multiple constraints and fixed vertices, Load-balancing spatially located computations using rectangular partitions, A survey of direct methods for sparse linear systems, New challenges in dynamic load balancing, Parallel algorithms for bipartite matching problems on distributed memory computers, Parallel symmetric sparse matrix-vector product on scalar multi-core CPUs, A Matrix Partitioning Interface to PaToH in MATLAB, Relaxation-Based Coarsening for Multilevel Hypergraph Partitioning, An improved parallel block Lanczos algorithm over GF(2) for integer factorization, Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm, Efficient Matching for Column Intersection Graphs, Network Flow-Based Refinement for Multilevel Hypergraph Partitioning

Uses Software

• BSPlib
• MatrixMarket
• JDQR
• SparseMatrix
• JDQZ