Partitioning Rectangular and Structurally Unsymmetric Sparse Matrices for Parallel Processing

DOI10.1137/S1064827598341475MaRDI QIDQ4509819zbMATH OpenFDO

Authors Bruce A. Hendrickson, Tamara G. Kolda

Publication date 19 October 2000

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S1064827598341475

zbMATH Keywords

bipartite graphmatrix partioningmatrix-vector multiplicationparallel computingrectangular matrixsparse matrixstructurally unsymmetric matrix

Mathematics Subject Classification ID

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

Recommendations

• A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication
• Encapsulating Multiple Communication-Cost Metrics in Partitioning Sparse Rectangular Matrices for Parallel Matrix-Vector Multiplies
• Parallel algorithm of sparse matrix multiplying
• scientific article; zbMATH DE number 4066229
• Techniques for parallel manipulation of sparse matrices

Cited in

(9)

• Optimal block-tridiagonalization of matrices for coherent charge transport
• Graph bisection revisited
• Semidefinite programming and eigenvalue bounds for the graph partition problem
• Compact linearization for binary quadratic problems
• Parallelization of population-based multi-objective meta-heuristics: an empirical study
• An efficient semidefinite programming relaxation for the graph partition problem
• scientific article; zbMATH DE number 1185315 (Why is no real title available?)
• Encapsulating Multiple Communication-Cost Metrics in Partitioning Sparse Rectangular Matrices for Parallel Matrix-Vector Multiplies
• Load balancing fictions, falsehoods and fallacies

Describes a project that uses

Uses Software

• Chaco

This page was built for publication: Partitioning Rectangular and Structurally Unsymmetric Sparse Matrices for Parallel Processing

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