8665 articles  [version française]

hal-00759556, version 1

Parallel computation of entries of A-1

Patrick R. Amestoy a12, Iain S. Duff 34, Jean-Yves L'Excellent () b56, François-Henry Rouet () a12

N° RR-8142 (2012)

Abstract: In this paper, we are concerned about computing in parallel several entries of the inverse of a large sparse matrix. We assume that the matrix has already been factorized by a direct method and that the factors are distributed. Entries are efficiently computed by exploiting sparsity of the right-hand sides and the solution vectors in the triangular solution phase. We demonstrate that in this setting, parallelism and computational efficiency are two contrasting objectives. We develop an efficient approach and show its efficacy by runs using the MUMPS code that implements a parallel multifrontal method.

  • a –  Institut National Polytechnique de Toulouse - INPT
  • b –  INRIA
  • 1:  Institut de recherche en informatique de Toulouse (IRIT)
  • CNRS : UMR5505 – Institut National Polytechnique de Toulouse - INPT – Université des Sciences Sociales - Toulouse I – Université Toulouse I (UT1) Capitole – Université Toulouse le Mirail - Toulouse II – Université Paul Sabatier (UPS) - Toulouse III
  • 2:  Ecole Nationale Supérieure d'Electrotechnique, d'Electronique, d'Informatique, d'Hydraulique et de Télécommunications (ENSEEIHT)
  • Ecole Nationale Supérieure d'Electrotechnique, d'Electronique, d'Informatique, d'Hydraulique et de Télécommunications
  • 3:  Centre Européen de Recherche et de Formation Avancée en Calcul Scientifique (CERFACS)
  • CERFACS
  • 4:  Rutherford Appleton Laboratory - Didcot (RAL)
  • Science & Technologie Facilities Council
  • 5:  Laboratoire de l'Informatique du Parallélisme (LIP)
  • PRES Université de Lyon – CNRS : UMR5668 – INRIA – École Normale Supérieure (ENS) - Lyon – Université Claude Bernard - Lyon I
  • 6:  ROMA (ENS Lyon / CNRS / Inria Grenoble Rhône-Alpes)
  • INRIA – École Normale Supérieure (ENS) - Lyon – Laboratoire d'informatique du Parallélisme – CNRS : UMR5668
  • Domain : Computer Science/Distributed, Parallel, and Cluster Computing
  • Keywords : sparse matrices – matrix inverse – direct methods – direct solver – parallelism
  • Internal note : RR-8142
  • Available versions :  v1 (2012-12-03) v2 (2012-12-21)
 
  • hal-00759556, version 1
  • oai:hal.inria.fr:hal-00759556
  • From: 
  • Submitted on: Saturday, 1 December 2012 02:40:52
  • Updated on: Monday, 3 December 2012 13:45:10