Basic Linear Algebra Subprograms

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

Впервые опубликован в 1979 году, и использован для создания больших пакетов, например LAPACK. Интенсивно используемые в высокопроизводительных вычислениях, высокооптимизированные реализации интерфейса BLAS были разработаны производителями аппаратного обеспечения, такими как Intel, а также другими авторами (например, ATLAS — переносимый самооптимизирующийся BLAS).

Тест LINPACK Benchmark в своей работе основывается в большой степени на DGEMM, подпрограмме BLAS.

Функциональность

Функциональность BLAS делится на три уровня.

Уровень 1

Этот уровень содержит векторные операции вида:

операции скалярного произведения, взятия нормы вектора и другие операции.

Уровень 2

Этот уровень содержит операции матрица-вектор вида:

решение T x = y {displaystyle T{oldsymbol {x}}={oldsymbol {y}}} для x {displaystyle x} с треугольной матрицей T {displaystyle T} и другие операции.

Уровень 3

Содержит операции матрица-матрица вида:

решение B ← α T − 1 B {displaystyle Bleftarrow alpha T^{-1}B} для треугольной матрицы T {displaystyle T} и другие операции. Этот уровень содержит широко используемую операцию GEMM (англ. General Matrix Multiply).

Реализации