Parallel computation of entries of A-1

Patrick R. Amestoy; Iain S. Duff; Jean-Yves L'Excellent; François-Henry Rouet

hal-00759556, version 2

Parallel computation of entries of A-1

Patrick R. Amestoy^b^, 1, 2, Iain S. Duff ^3, 4, Jean-Yves L'Excellent ()^a^, 5, 6, François-Henry Rouet ()^b^, 1, 2

N° RR-8142 (2012)

Résumé : 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 – INRIA
b – Institut National Polytechnique de Toulouse - INPT
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)
Université de Lyon – CNRS : UMR5668 – INRIA – École Normale Supérieure - Lyon – Université Claude Bernard - Lyon I
6 : ROMA (ENS Lyon / CNRS / Inria Grenoble Rhône-Alpes)
INRIA – École Normale Supérieure - Lyon – Laboratoire d'informatique du Parallélisme – CNRS : UMR5668

hal-00759556, version 2
http://hal.inria.fr/hal-00759556
oai:hal.inria.fr:hal-00759556
Contributeur : Jean-Yves L'Excellent <>
Soumis le : Vendredi 21 Décembre 2012, 11:55:14
Dernière modification le : Vendredi 21 Décembre 2012, 15:15:12

Voir la fiche détaillée

Documents associés

PDF :

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="report"><head>Rapports</head>
<biblStruct type="report" xml:id="hal-00759556"><monogr>
<author><persName><forename>Patrick R.</forename><surname>Amestoy</surname></persName>
<affiliation>
<orgName type="laboratory">IRIT</orgName>
<orgName type="team">Institut de recherche en informatique de Toulouse</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5505</orgName>
<orgName type="institution">Institut National Polytechnique de Toulouse - INPT</orgName>
<orgName type="institution">Université des Sciences Sociales - Toulouse I</orgName>
<orgName type="institution">Université Toulouse I [UT1] Capitole</orgName>
<orgName type="institution">Université Toulouse le Mirail - Toulouse II</orgName>
<orgName type="institution">Université Paul Sabatier [UPS] - Toulouse III</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">ENSEEIHT</orgName>
<orgName type="team">Ecole Nationale Supérieure d'Electrotechnique, d'Electronique, d'Informatique, d'Hydraulique et de Télécommunications</orgName>
<country>FR</country>
<orgName type="institution">Ecole Nationale Supérieure d'Electrotechnique, d'Electronique, d'Informatique, d'Hydraulique et de Télécommunications</orgName>
</affiliation>
</author>
<author><persName><forename>Iain S.</forename><surname>Duff</surname></persName>
<affiliation>
<orgName type="laboratory">CERFACS</orgName>
<orgName type="team">Centre Européen de Recherche et de Formation Avancée en Calcul Scientifique</orgName>
<country>FR</country>
<orgName type="institution">CERFACS</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">RAL</orgName>
<orgName type="team">Rutherford Appleton Laboratory - Didcot</orgName>
<country>GB</country>
<orgName type="institution">Science & Technologie Facilities Council</orgName>
</affiliation>
</author>
<author><persName><forename>Jean-Yves</forename><surname>L'Excellent</surname></persName>
<affiliation>
<orgName type="laboratory">LIP</orgName>
<orgName type="team">Laboratoire de l'Informatique du Parallélisme</orgName>
<country>FR</country>
<orgName type="institution">Université de Lyon</orgName>
<orgName type="institution">CNRS : UMR5668</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">École Normale Supérieure - Lyon</orgName>
<orgName type="institution">Université Claude Bernard - Lyon I</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">ENS Lyon / CNRS / Inria Grenoble Rhône-Alpes</orgName>
<orgName type="team">ROMA</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">École Normale Supérieure - Lyon</orgName>
<orgName type="institution">Laboratoire d'informatique du Parallélisme</orgName>
<orgName type="institution">CNRS : UMR5668</orgName>
</affiliation>
</author>
<author><persName><forename>François-Henry</forename><surname>Rouet</surname></persName>
<affiliation>
<orgName type="laboratory">IRIT</orgName>
<orgName type="team">Institut de recherche en informatique de Toulouse</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5505</orgName>
<orgName type="institution">Institut National Polytechnique de Toulouse - INPT</orgName>
<orgName type="institution">Université des Sciences Sociales - Toulouse I</orgName>
<orgName type="institution">Université Toulouse I [UT1] Capitole</orgName>
<orgName type="institution">Université Toulouse le Mirail - Toulouse II</orgName>
<orgName type="institution">Université Paul Sabatier [UPS] - Toulouse III</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">ENSEEIHT</orgName>
<orgName type="team">Ecole Nationale Supérieure d'Electrotechnique, d'Electronique, d'Informatique, d'Hydraulique et de Télécommunications</orgName>
<country>FR</country>
<orgName type="institution">Ecole Nationale Supérieure d'Electrotechnique, d'Electronique, d'Informatique, d'Hydraulique et de Télécommunications</orgName>
</affiliation>
</author>
<title type="main" level="m">Parallel computation of entries of A-1</title><title type="main" level="m">Parallel computation of entries of A-1</title><imprint><biblScope type="publicationDate">2012-12-01</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/hal-00759556</idno><idno type="HALFile">http://hal.inria.fr/hal-00759556/PDF/RR-8142.pdf</idno></biblStruct>
</listBibl>
</listBibl>