A Parallel Matrix Scaling Algorithm

Authors:
Patrick R. Amestoy;Iain S. Duff;Daniel Ruiz;Bora Uçar
Affiliations:
ENSEEIHT-IRIT, Toulouse, France 31071;Atlas Centre, RAL, Oxon, England OX11 0QX and CERFACS, Toulouse, France 31057;ENSEEIHT-IRIT, Toulouse, France 31071;CERFACS, Toulouse, France 31057
Venue:
High Performance Computing for Computational Science - VECPAR 2008
Year:
2008

Citing 11
Cited 0

Direct methods for sparse matrices

Direct methods for sparse matrices
A comparative study of algorithms for matrix balancing

Operations Research
Scaling Matrices to Prescribed Row and Column Maxima

SIAM Journal on Matrix Analysis and Applications
Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication

IEEE Transactions on Parallel and Distributed Systems
Equilibration of Symmetric Matrices in the Max-Norm

Journal of the ACM (JACM)
Partitioning Rectangular and Structurally Unsymmetric Sparse Matrices for Parallel Processing

SIAM Journal on Scientific Computing
On Algorithms For Permuting Large Entries to the Diagonal of a Sparse Matrix

SIAM Journal on Matrix Analysis and Applications
A Fine-Grain Hypergraph Model for 2D Decomposition of Sparse Matrices

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Encapsulating Multiple Communication-Cost Metrics in Partitioning Sparse Rectangular Matrices for Parallel Matrix-Vector Multiplies

SIAM Journal on Scientific Computing
A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication

SIAM Review
Revisiting Hypergraph Models for Sparse Matrix Partitioning

SIAM Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

We recently proposed an iterative procedure which asymptotically scales the rows and columns of a given matrix to one in a given norm. In this work, we briefly mention some of the properties of that algorithm and discuss its efficient parallelization. We report on a parallel performance study of our implementation on a few computing environments.