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

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.

!­­­­­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)

Compilation :

$ gfortran appli.f -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
  • bibliotheques_scientifiques.1314707259.txt.gz
  • Dernière modification : 2015/02/25 08:45
  • (modification externe)