Basic Linear Algebra Subprograms

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 multiplications de vecteurs ou de matrices. Ces fonctions ont d'abord été publiées en 1979 et sont utilisée 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 ou encore par d'autres auteurs ( par exemple, ATLAS (en) est une version portable de BLAS). Les tests de performance LINPACK utilisent massivement la fonction multiplication de matrices générales (DGEMM) de BLAS.

Sommaire

Fonctionnalités

Les fonctionnalités de BLAS sont réparties en 3 niveaux : 1, 2 et 3.

Niveau 1

Ce niveau contient les opérations sur les vecteurs de la forme

\boldsymbol{y} \leftarrow \alpha \boldsymbol{x} + \boldsymbol{y} \!

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

\boldsymbol{y} \leftarrow \alpha A \boldsymbol{x} + \beta \boldsymbol{y} \!

ainsi que la résolution de T \boldsymbol{x} = \boldsymbol{y} pour x, 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 A B + \beta C \!

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).

Voir aussi

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Basic Linear Algebra Subprograms de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Basic Linear Algebra Subprograms — (BLAS) is a de facto application programming interface standard for publishing libraries to perform basic linear algebra operations such as vector and matrix multiplication. They were first published in 1979, and are used to build larger packages …   Wikipedia

  • Basic Linear Algebra Subprograms — BLAS Betriebssystem plattformunabhängig Kategorie Programmbibliothek für: Lineare Algebra www.netlib.org/blas Basic Linear Algebra Subprograms (BLAS) bezeichnet eine Softwareb …   Deutsch Wikipedia

  • Basic Linear Algebra Subprograms — BLAS (англ. Basic Linear Algebra Subprograms  базовые подпрограммы линейной алгебры)  стандарт де факто интерфейса программирования приложений для создания библиотек, выполняющих основные операции линейной алгебры, такие как… …   Википедия

  • Linear Algebra Package — Sommaire 1 Objectifs 2 Résolution du problème avec les processeurs multi cœurs 3 Voir aussi 4 Liens externes LAPACK (pour Linear Alge …   Wikipédia en Français

  • Automatically Tuned Linear Algebra Software — ATLAS Aktuelle Version 3.8.4 (14. Mai 2011) Aktuelle Vorabversion 3.9.53 (12. Oktober 2011) Betriebssystem POSIX Programmier­sprache C, Fortran …   Deutsch Wikipedia

  • Atlas (Computersoftware Lineare Algebra) — Automatically Tuned Linear Algebra Software (ATLAS) ist eine Unterprogrammbibliothek für Lineare Algebra. ATLAS ist eine Open Source Implementierung von Basic Linear Algebra Subprograms (BLAS) und von Teilen von LAPACK für C und für Fortran. Es… …   Deutsch Wikipedia

  • BLAS — 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 multiplications de vecteurs ou de… …   Wikipédia en Français

  • BLAS — Basic Linear Algebra Subprograms (BLAS) bezeichnet eine Softwarebibliothek, die elementare Operationen der linearen Algebra wie Vektor und Matrixmultiplikationen implementiert. Es gibt eine Vielzahl von Implementierungen in verschiedenen Sprachen …   Deutsch Wikipedia

  • LAPACK — Linear Algebra Package LAPACK (pour Linear Algebra PACKage) est une bibliothèque logicielle dédiée à la simulation numérique écrite en Fortran 77. Cette bibliothèque fournit des fonctions pour la résolution de systèmes d équations linéaires et la …   Wikipédia en Français

  • Lapack — Linear Algebra Package LAPACK (pour Linear Algebra PACKage) est une bibliothèque logicielle dédiée à la simulation numérique écrite en Fortran 77. Cette bibliothèque fournit des fonctions pour la résolution de systèmes d équations linéaires et la …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”