Cholesky Factorization on SIMD multi-core architectures - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Systems Architecture Année : 2017

Cholesky Factorization on SIMD multi-core architectures

Résumé

Many linear algebra libraries, such as the Intel MKL, Magma or Eigen, provide fast Cholesky factorization. These libraries are suited for big matrices but perform slowly on small ones. Even though State-of-the-Art studies begin to take an interest in small matrices, they usually feature a few hundreds rows. Fields like Computer Vision or High Energy Physics use tiny matrices. In this paper we show that it is possible to speed up the Cholesky factorization for tiny matrices by grouping them in batches and using highly specialized code. We provide High Level Transformations that accelerate the factorization for current multi-core and many-core SIMD architectures (SSE, AVX2, KNC, AVX512, Neon, Altivec). We focus on the fact that, on some architectures, compilers are unable to vectorize and on other architectures, vectorizing compilers are not efficient. Thus handmade SIMDization is mandatory. We achieve with these transformations combined with SIMD a speedup from ×14 to ×28 for the whole resolution in single precision compared to the naive code on a AVX2 machine and a speedup from ×6 to ×14 on double precision, both with a strong scalability.
Fichier principal
Vignette du fichier
JSA_Choleski_2017.pdf (548.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01550129 , version 1 (29-06-2017)

Identifiants

Citer

Florian Lemaitre, Benjamin Couturier, Lionel Lacassagne. Cholesky Factorization on SIMD multi-core architectures. Journal of Systems Architecture, 2017, ⟨10.1016/j.sysarc.2017.06.005⟩. ⟨hal-01550129⟩
398 Consultations
1750 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More