Towards a Parallel Tile LDL Factorization for Multicore Architectures

Abstract : The increasing number of cores in modern architectures requires the development of new algorithms as a means to achieving concurrency and hence scalability. This paper presents an algorithm to compute the LDLt factorization of symmetric indefinite matrices without taking pivoting into consideration. The algorithm, based on the factorizations presented by Buttari and al., represents operations as a sequence of small tasks that operate on square blocks of data. These tasks can be scheduled for execution based on dependencies among them and on computational resources available. This allows an out of order execution of tasks that removes the intrinsically sequential nature of the factorization. Numerical and performance results are presented. Numerical results were limited to matrices for which pivoting is not numerically necessary. A performance comparison between LDLt, Cholesky and LU factorizations and the performance of the kernels required by LDLt, which are an extension of level-3 BLAS kernels, are presented.
Type de document :
Rapport
[Research Report] 2011
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00809663
Contributeur : Mathieu Faverge <>
Soumis le : mardi 9 avril 2013 - 16:25:14
Dernière modification le : vendredi 16 septembre 2016 - 15:13:26
Document(s) archivé(s) le : lundi 3 avril 2017 - 02:53:24

Fichier

ldlt.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00809663, version 1

Collections

Citation

Dulceneia Becker, Mathieu Faverge, Jack J. Dongarra. Towards a Parallel Tile LDL Factorization for Multicore Architectures. [Research Report] 2011. 〈hal-00809663〉

Partager

Métriques

Consultations de la notice

121

Téléchargements de fichiers

144