Dense Symmetric Indefinite Factorization on GPU Accelerated Architectures

Marc Baboulin 1, 2 Jack Dongarra 3 Adrien Rémy 1, 2 Stanimire Tomov 3 Ichitaro Yamazaki 3
1 POSTALE - Performance Optimization by Software Transformation and Algorithms & Librairies Enhancement
LRI - Laboratoire de Recherche en Informatique, Inria Saclay - Ile de France
2 LRI - Laboratoire de Recherche en Informatique
3 ICL - Innovative Computing Laboratory [Knoxville]
Abstract : We study the performance of dense symmetric indefinite factorizations (Bunch-Kaufman and Aasen's algorithms) on multicore CPUs with a Graphics Processing Unit (GPU). Though such algorithms are needed in many scientific and engineering simulations, obtaining high performance of the factorization on the GPU is difficult because the pivoting that is required to ensure the numerical stability of the factorization leads to frequent synchronizations and irregular data accesses. As a result, until recently, there has not been any implementation of these algorithms on hybrid CPU/GPU architectures. To improve their performance on the hybrid architecture, we explore different techniques to reduce the expensive communication and synchronization between the CPU and GPU, or on the GPU. We also study the performance of a symmetric indefinite factorization with no pivoting combined with the preprocessing technique based on Random Butterfly Transformations. Though such transformations only have probabilistic results on the numerical stability, they avoid the pivoting and obtain a great performance on the GPU.
Keywords : GPU computation randomization communication-avoiding dense symmetric indefinite factorization
Type de document :
Communication dans un congrès
International Conference on Parallel Processing and Applied Mathematics, Sep 2015, Krakow, Poland. Springer, 9573, pp.86-95, 2015, Lecture Notes in Computer Science. 〈http://ppam.pl〉. 〈10.1007/978-3-319-32149-3_9〉
Liste complète des métadonnées
https://hal.inria.fr/hal-01223022
Contributeur : Marc Baboulin <>
Soumis le : dimanche 1 novembre 2015 - 15:15:24
Dernière modification le : samedi 14 avril 2018 - 18:02:27

Identifiants

Collections

INRIA | UMR8623 | LRI-PARSYS | CENTRALESUPELEC | UNIV-PARIS-SACLAY

Citation

Marc Baboulin, Jack Dongarra, Adrien Rémy, Stanimire Tomov, Ichitaro Yamazaki. Dense Symmetric Indefinite Factorization on GPU Accelerated Architectures. International Conference on Parallel Processing and Applied Mathematics, Sep 2015, Krakow, Poland. Springer, 9573, pp.86-95, 2015, Lecture Notes in Computer Science. 〈http://ppam.pl〉. 〈10.1007/978-3-319-32149-3_9〉. 〈hal-01223022〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

173

Contact


archive-ouverte@inria.fr