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.
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 |