A Parallel Matrix Scaling Algorithm
Patrick Amestoy (ENSEEIHT-IRIT)Iain Duff (RAL and CERFACS)
Daniel Ruiz (ENSEEIHT-IRIT)
Bora Ucar (CERFACS)
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.
Keywords:
Parallel and Distributed Computing, Numerical Algorithms for CS&E,
