====== 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) 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 ===== Appel de DGEMM depuis C/C++===== #include #include #include extern void dgemm_(const char*, const char*, int*, int*,int*, double*, double*, int*, double*, int*, double*, double*, int*); int main(int argc, char **argv){ int i,j; double one = 1.0; double zero = 0.0; int n = 1024; if(argc==2) { n=atoi(argv[1]); } double *A = (double*)malloc(n*n*sizeof(double)); double *B = (double*)malloc(n*n*sizeof(double)); double *C = (double*)malloc(n*n*sizeof(double)); if(C==NULL || B==NULL || A==NULL){ fprintf(stderr, "Error allocating matrix"); if(A!=NULL) free(A); if(B!=NULL) free(B); if(B!=NULL) free(C); return -1; } for(i = 0; i < n*n; i++) { A[i] = i; B[i] = i; } //make BLAS 3 matrix matrix operation //C = C + alpha.A.B + beta.C dgemm_("N", "N", &n, &n, &n, &one, A, &n, B, &n, &zero, C, &n); // #elif defined(CBLAS) || defined(MKL) || defined(VECLIB) for(i=n-2; i ====== 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 | ====== Documentation ====== * [[http://www.netlib.org/blas/| Blas ]] * [[http://www.netlib.org/lapack/| Lapack ]] * [[http://www.netlib.org/scalapack/| Scalapack ]] * [[http://software.intel.com/en-us/articles/intel-math-kernel-library-documentation |Documentation intel]]