Ceci est une ancienne révision du document !
Introduction
Les bibliothèques scientifiques 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 = alpha.x + y
BLAS 2 : opérations de type vecteur-matrice
y = alpha.A.x + beta.y
BLAS 3 : opérations de type matrice-matrice
C + alpha.A.B + beta.C
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
Compilation :
$ gfortran stod.f -o stod -lblas
LAPACK
LAPACK ( Linear Algebra PACKage ) est une bibliothèques de collection de routines écrites en Fortran 77 permettent de réaliser les opérations suivantes :
- résolution séquentielle des systèmes d'équations linéaires
- problèmes aux valeurs propres
- factorisations de matrice (QR, …)
- …
**Exemple : ** appel de la routine DGESV pour résoudre un système linéaire.
program randomsys implicit none real(kind=8), dimension(:),allocatable :: x,b real(kind=8), dimension(:,:),allocatable :: a real(kind=8) :: err integer :: i, info, lda, ldb, nrhs, n integer, dimension(:), allocatable :: ipiv ! initialize random number generator seed ! if you remove this, the same numbers will be generated each ! time you run this code. call init_random_seed() print *, "Input n ... " read *, n allocate(a(n,n)) allocate(b(n)) allocate(x(n)) allocate(ipiv(n)) call random_number(a) call random_number(x) b = matmul(a,x) ! compute RHS nrhs = 1 ! number of right hand sides in b lda = n ! leading dimension of a ldb = n ! leading dimension of b call dgesv(n, nrhs, a, lda, ipiv, b, ldb, info) ! Note: the solution is returned in b ! and a has been changed. ! compare computed solution to original x: print *, " x computed rel. error" do i=1,n err = abs(x(i)-b(i))/abs(x(i)) print '(3d16.6)', x(i),b(i),err enddo deallocate(a,b,ipiv) end program randomsys
Compilation :
$ gfortran randomsys.f90 -o appli -lblas -llapack
Scalapack
Scalapack (SCAlable Linear Algebra PACKage) est la version scalable de routines issues de la bibliothèque lapack pour architecture à mémoire distribuée
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 |