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