Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication
IEEE Transactions on Parallel and Distributed Systems
Bipartite graph partitioning and data clustering
Proceedings of the tenth international conference on Information and knowledge management
Ordering Unsymmetric Matrices into Bordered Block Diagonal Form for Parallel Processing
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Sourcebook of parallel computing
Fast optimal load balancing algorithms for 1D partitioning
Journal of Parallel and Distributed Computing
Editorial: Identity fusion in unsupervised environments
Information Fusion
Parallel image restoration using surrogate constraint methods
Journal of Parallel and Distributed Computing
Proceedings of the 22nd annual international conference on Supercomputing
A Parallel Matrix Scaling Algorithm
High Performance Computing for Computational Science - VECPAR 2008
Optimal block-tridiagonalization of matrices for coherent charge transport
Journal of Computational Physics
Heuristics for a matrix symmetrization problem
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Parallel hypergraph partitioning for scientific computing
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
On Two-Dimensional Sparse Matrix Partitioning: Models, Methods, and a Recipe
SIAM Journal on Scientific Computing
Hypergraph Partitioning-Based Fill-Reducing Ordering for Symmetric Matrices
SIAM Journal on Scientific Computing
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
Serial and parallel multilevel graph partitioning using fixed centers
SOFSEM'05 Proceedings of the 31st international conference on Theory and Practice of Computer Science
On partitioning problems with complex objectives
Euro-Par'11 Proceedings of the 2011 international conference on Parallel Processing
Parallel computation of continuous Petri nets based on hypergraph partitioning
The Journal of Supercomputing
Hypergraph partitioning for the parallel computing of fuzzy differential equations
Fuzzy Sets and Systems
Hi-index | 0.01 |
A common operation in scientific computing is the multiplication of a sparse, rectangular, or structurally unsymmetric matrix and a vector. In many applications the matrix-transpose-vector product is also required. This paper addresses the efficient parallelization of these operations. We show that the problem can be expressed in terms of partitioning bipartite graphs. We then introduce several algorithms for this partitioning problem and compare their performance on a set of test matrices.