Basic Linear Algebra Subprograms

Basic Linear Algebra Subprograms (BLAS) sont un ensemble de fonctions standardisées (interface de programmation) réalisant des opérations de base de l'algèbre linéaire comme des additions de vecteurs ou des multiplications de matrices. Ces fonctions ont d'abord été publiées en 1979 et sont utilisées dans des bibliothèques plus développées comme LAPACK. Largement utilisées pour le calcul haute performance, ces fonctions ont été développées de manière très optimisée par des constructeurs de calculateurs comme Intel et AMD, ou encore par d'autres auteurs (Goto (en) BLAS et ATLAS (en) - une version portable de BLAS - en sont des exemples). Les tests de performance LINPACK utilisent massivement la fonction multiplication de matrices générales (DGEMM) de BLAS.

Trois niveaux de développement

Les fonctionnalités de BLAS sont réparties en 3 niveaux.

Niveau 1

Ce niveau contient les opérations sur les vecteurs de la forme$y\leftarrow \alpha x+y,$où $\alpha$ est un scalaire et $x$ et $y$ sont des vecteurs ; ainsi que les opérations produit scalaire et norme, parmi tant d'autres.

Niveau 2

Ce niveau contient entre autres les opérations de type matrice-vecteur de la forme$y\leftarrow \alpha Ax+\beta y,$où $\alpha$ et $\beta$ sont des scalaires, $x$ et $y$ sont des vecteurs et $A$ est une matrice ; ainsi que la résolution de $Tx=y$ en $x$ lorsque $T$ étant une matrice triangulaire.

Niveau 3

Ce niveau contient entre autres les opérations de type matrice-matrice de la forme$C\leftarrow \alpha AB+\beta C,$où $\alpha$ et $\beta$ sont des scalaires et $A$, $B$ et $C$ sont des matrices ; ainsi que la résolution de $B\leftarrow \alpha T^{-1}B$ pour des matrices triangulaires $T$. Le niveau 3 contient notamment la très usitée opération de multiplication de matrices générales (DGEMM).

Mises en œuvre

ATLAS

Automatically Tuned Linear Algebra Software (en), une implémentation en source libre de BLAS pour les langages C (par interface de programmation) et Fortran 77. Voir [1]

Goto BLAS

Implémentation de BLAS, sous licence BSD, de Kazushige Goto (en), adaptée en particulier aux architectures Intel Nehalem/Atom, VIA Nano, AMD Opteron. Voir [2]

Voir aussi

• Algèbre linéaire
• LAPACK
• LINPACK
• EISPACK

Liens externes

• Page officielle sur Netlib.org
• FAQ BLAS
• opérations BLAS du manuel de référence de GNU Scientific Library
• BLAS Quick Reference Guide du guide d'utilisateur LAPACK