A parallel tiled solver for dense symmetric indefinite systems on multicore architectures

Résumé : Nous décrivons un algorithme parallèle par pavage efficace et innovant pour résoudre les systèmes symétriques indéfinis sur architectures multi-coeurs. Ce solveur évite de pivoter en utilisant un préconditionnement multiplicatif basé sur une transformation aléatoire symétrique. Cette transformation aléatoire empêche le surcoût de communication lié au pivotage, elle est d'un coût calculatoire faible et nécessite peu de stockage mémoire. A la suite de cette transformation aléatoire, nous utilisons une factorisation \LDLT par pavage qui réduit les synchronisations en utilisant un ordonnancement statique ou dynamique. Nous comparons la performance en Gflop/s de notre solveur avec d'autres types de factorisations sur une machine multi-coeurs actuelle et nous proposons des tests de précision en utilisant des cas-tests de LAPACK.
Type de document :
Rapport
[Research Report] RR-7762, INRIA. 2011
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00631361
Contributeur : Marc Baboulin <>
Soumis le : mercredi 12 octobre 2011 - 11:14:41
Dernière modification le : jeudi 11 janvier 2018 - 06:20:11
Document(s) archivé(s) le : dimanche 4 décembre 2016 - 06:20:59

Fichier

RR-7762.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00631361, version 1

Citation

Marc Baboulin, Dulceneia Becker, Jack Dongarra. A parallel tiled solver for dense symmetric indefinite systems on multicore architectures. [Research Report] RR-7762, INRIA. 2011. 〈inria-00631361〉

Partager

Métriques

Consultations de la notice

192

Téléchargements de fichiers

159