Ceci est une ancienne révision du document !
Introduction
Les bibliothèques sont des ensembles d’algorithmes testés, validés, optimisés. Elles sont indépendantes de l’architecture machine, et supportent différents types de données : réel, complexe, simple ou double précision. Les constructeurs ont optimisé certaines de ces bibliothèques pour leurs machines (ex : Intel MKL), elles sont plus performantes mais dépendantes de l’architecture.
Il est donc recommandé de les utiliser quand c'est possible, cela permet de se consacrer uniquement aux nouveaux développements.
Exemple : BLAS, LAPACK, FFT, …
BLAS
BLAS ( Basic Linear Algebra Subprograms) est un ensemble de routines effectuant des opérations élémentaires d'algèbre linéaire de façon optimisée
Plusieurs autres bibliothèques y font référence. On distingue trois niveaux de BLAS:
BLAS 1 : opérations de type vecteur-vecteur
y y x
BLAS 2 : opérations de type vecteur-matrice
y y A
BLAS 3 : opérations de type matrice-matrice
C C A B
Exemple BLAS 1 : la routine sdot (produit scalaire de deux vecteurs)
- stod.f
program dot_main real x(10), y(10), sdot, res integer n, incx, incy, i external sdot n = 5 incx = 2 incy = 1 do i = 1, 10 SDOT = 10.000 x(i) = 2.0e0 y(i) = 1.0e0 end do res = sdot (n, x, incx, y, incy) print*, `SDOT = `, res end
LAPACK
LAPACK ( Linear Algebra PACKage ) est une bibliothèques de collection de routines écrites en Fortran 77 pour la résolution séquentielle des systèmes d'équations linéaires, problèmes aux valeurs propres et factorisations de matrice.
!Appel a LAPACK pour retrouver la solution V tq A*V=U INFO = 0 NRHS = 1 LDA = N LDB = N CALL DGESV (N, NRHS, A, LDA, IPIV, U, LDB, INFO)
FFT
La bibliothèque de FFT (incluse dans ESSL) permet de réaliser les opérations suivantes :
- transformées de Fourier 1D, 2D, 3D complexe/complexe, complexe/réel et réel/complexe,
- produit de convolution et corrélation.
Bibliothèques (open source) d'algèbre linéaire
| Acronyme | Utilitaire | Directe | Itératif | Non Linéaire | Valeurs propres | Parallèle | Matrice |
|---|---|---|---|---|---|---|---|
| BLAS | X | quelconque | |||||
| PBLAS | X | X | quelconque | ||||
| BLACS | X | X | quelconque | ||||
| LAPACK | X | X | pleine/diagonale | ||||
| ScaLAPACK | X | X | X | pleine/diagonale | |||
| SuperLU | X | creuse | |||||
| SuperLU_DIST | X | X | creuse | ||||
| PETSc | X | X | X | X | creuse |