A Parallel Matrix Scaling Algorithm

A parallel matrix scaling algorithm

Patrick Amestoy (1, 2) , Iain S. Duff (3) , Daniel Ruiz (1, 4) , Bora Uçar (3)

1 IRIT-APO - Algorithmes Parallèles et Optimisation
2 ENSEEIHT - Ecole Nationale Supérieure d'Electrotechnique, d'Electronique, d'Informatique, d'Hydraulique et de Télécommunications
3 CERFACS - Centre Européen de Recherche et de Formation Avancée en Calcul Scientifique
4 Toulouse INP - Institut National Polytechnique (Toulouse)

We recently proposed an iterative procedure which asymp-totically 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 .

Mots clés: sparse matrices; matrix scaling; parallel com- puting; equilibration

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Algorithme et structure de données [cs.DS]

Patrick Amestoy, Iain S. Duff, Daniel Ruiz, Bora Uçar. A Parallel Matrix Scaling Algorithm. High Performance Computing for Computational Science - VECPAR 2008: 8th International Conference, Jun 2008, Toulouse, France. pp.301--313. ⟨hal-00803489⟩