Chapter

High Performance Computing for Computational Science - VECPAR 2008

Volume 5336 of the series Lecture Notes in Computer Science pp 301-313

A Parallel Matrix Scaling Algorithm

  • Patrick R. AmestoyAffiliated withENSEEIHT-IRIT
  • , Iain S. DuffAffiliated withAtlas Centre, RALCERFACS
  • , Daniel RuizAffiliated withENSEEIHT-IRIT
  • , Bora UçarAffiliated withCERFACS

* Final gross prices may vary according to local VAT.

Get Access

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

Sparse matrices matrix scaling equilibration parallel computing