OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Modeling 1D distributed-memory dense kernels for an asynchronous multifrontal sparse solver

Amestoy, Patrick and L'Excellent, Jean-Yves and Rouet, François-Henry and Sid-Lakhdar, Mohamed Modeling 1D distributed-memory dense kernels for an asynchronous multifrontal sparse solver. (2014) In: 11th International Meeting High-Performance Computing for Computational Science (VECPAR 2014), 30 June 2014 - 3 July 2014 (Eugene, Oregon, United States).

[img]
Preview
(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1MB

Official URL: https://doi.org/10.1007/978-3-319-17353-5_14

Abstract

To solve sparse systems of linear equations, multifrontal methods rely on dense partial LU decompositions of so-called frontal matrices; we consider a parallel asynchronous setting in which several frontal matrices can be factored simultaneously. In this context, to address performance and scalability issues of acyclic pipelined asynchronous factorization kernels, we study models to revisit properties of left and right-looking variants of partial \(LU\) decompositions, study the use of several levels of blocking, before focusing on communication issues. The general purpose sparse solver MUMPS has been modified to implement the proposed algorithms and confirm the properties demonstrated by the models.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in Volume 8969 of Lecture Notes in Computer Science ISSN : 0302-9743 ISBN 978-3-319-17352-8 The original PDF is available at: https://link.springer.com/chapter/10.1007/978-3-319-17353-5_14
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Other partners > Ecole Normale Supérieure de Lyon - ENS de Lyon (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - INPT (FRANCE)
French research institutions > Institut National de la Recherche en Informatique et en Automatique - INRIA (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UPS (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Université Claude Bernard-Lyon I - UCBL (FRANCE)
Laboratory name:
Statistics:download
Deposited By: IRIT IRIT
Deposited On:28 Sep 2017 13:21

Repository Staff Only: item control page