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.

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

Documentation

  • bibliotheques_scientifiques.1467882803.txt.gz
  • Dernière modification : 2016/07/07 09:13
  • de admin