Towards Reproducible Blocked LU Factorization - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2017

Towards Reproducible Blocked LU Factorization

Résumé

In this article, we address the problem of reproducibility of the blocked LU factorization on GPUs due to cancellations and rounding errors when dealing with floating-point arithmetic. Thanks to the hierarchical structure of linear algebra libraries, the computations carried within this operation can be expressed in terms of the Level-3 BLAS routines as well as the unblocked variant; the latter is correspon-dently built upon the Level-1/2 BLAS kernels. In addition, we strengthen numerical stability of the blocked LU factorization via partial row pivoting. Therefore, we propose a double-layer bottom-up approach for ensuring reproducibility of the blocked LU factorization and provide experimental results for its underlying blocks.
Fichier principal
Vignette du fichier
reprobllu.pdf (304.07 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01456307 , version 1 (04-02-2017)
hal-01456307 , version 2 (22-03-2017)

Identifiants

  • HAL Id : hal-01456307 , version 1

Citer

Roman Iakymchuk, Enrique S Quintana-Ortí, Erwin S Laure, Stef S Graillat. Towards Reproducible Blocked LU Factorization. 2017. ⟨hal-01456307v1⟩
253 Consultations
400 Téléchargements

Partager

More