Subprogram Aljabar Linear Dasar

Subprogram Aljabar Linear Dasar (SALD, dalam Bahasa Inggris: Basic Linear Algebra Subprograms, BLAS) adalah spesifikasi yang mengatur kumpulan rutin tingkat rendah yang berkaitan dengan melakukan operasi aljabar linear umum seperti penambahan vektor, perkalian skalar, perkalian titik, kombinasi linear, dan perkalian matriks. Operasi-operasi tersebut secara de facto adalah standar rutin tingkat rendah untuk pustaka tentang aljabar linear. Meskipun spesifikasi SALD bersifat umum, implementasi SALD pada perangkat tertentu sering kali mengoptimalkan aspek kecepatan, agar penggunaannya dapat memberikan peforma yang menguntungkan secara substansial. Implementasi SALD akan memanfaatkan perangkat keras titik kambang khusus seperti register vektor atau instruksi SIMD.

Subprogram Aljabar Linear Dasar
Tipe	Antarmuka pemrograman aplikasi, perangkat lunak bebas dan Pustaka perangkat lunak
Versi pertama	1979
Genre	Pustaka
Karakteristik teknis Bahasa pemrograman Fortran
Informasi tambahan Situs web www.netlib.org/blas/ Free Software Directory BLAS
Sunting di Wikidata  • Sunting kotak info • L • B Bantuan penggunaan templat ini

SALD berasal dari pustaka Fortran pada tahun 1979^[1] dan antarmukanya distandarkan oleh BLAS Technical (BLAST) Forum, dengan laporan SALD terbaru dapat ditemukan pada situs web netlib.^[2] Pustaka Fortran ini dikenal sebagai implementasi acuan dan tidak dioptimalkan untuk kecepatan, tetapi berada dalam domain publik.^[3][4]

Kebanyakan pustaka menawarkan rutinitas aljabar linear yang kompatibel dengan antarmuka SALD, memungkinkan pengguna pustaka untuk mengembangkan program yang tidak bergantung dengan pustaka SALD yang mereka gunakan. Contoh perpustakaan SALD meliputi: AMD Core Math Library (ACML), Arm Performance Libraries,^[5] Automatically Tuned Linear Algebra Software (ATLAS), Intel Math Kernel Library (MKL), dan OpenBLAS. ACML sudah tidak didukung oleh produsennya.^[6] ATLAS adalah pustaka portabel yang secara otomatis mengoptimalkan dirinya sendiri keadaan arsitektur ia dijalankan. MKL adalah freeware^[7] dan vendor library berbayar^[8] yang dioptimalkan untuk x86 dan x86-64 dengan penekanan kinerja pada prosesor Intel.^[9] OpenBLAS adalah pustaka open-source yang dioptimalkan untuk banyak arsitektur populer. LINPACK benchmark sangat bergantung pada routine gemmpada SALD untuk prosesnya dalam mengukur performa.

Banyak aplikasi perangkat lunak numerik menggunakan pustaka yang kompatibel dengan SALD ketika melakukan komputasi aljabar linear, termasuk Armadillo, LAPACK, LINPACK, GNU Octave, Mathematica,^[10] MATLAB,^[11] NumPy,^[12] R, dan Julia.

Fungsi

Fungsi SALD dikategorikan ke dalam tiga kelompok rutin yang disebut dengan "tingkat", yang bersesuaian dengan urutan kronologis dari definisi dan publikasi, serta derajat polinomial dalam kompleksitas algoritme; Operasi SALD tingkat 1 biasanya memakan waktu linear, ${\displaystyle O(n)}$, operasi tingkat 2 waktu kuadratik, dan operasi tingkat 3 waktu kubik. ^[13] Implementasi SALD modern biasanya menyediakan ketiga tingkat tersebut.

Tingkat 1

Tingkat ini terdiri dari semua rutin yang dijelaskan dalam presentasi asli SALD (1979),^[1] yang hanya mendefinisikan operasi vektor pada susunan langkah: hasil kali titik, norma vektor, penambahan vektor secara umum dengan bentuk

${\displaystyle {\boldsymbol {y}}\leftarrow \alpha {\boldsymbol {x}}+{\boldsymbol {y}}}$

(disebut dengan "axpy", "a x plus y") dan beberapa operasi lainnya.

Tingkat 2

Tingkat ini mengandung operasi matriks dan vektor umum (generalized matrix-vector, gemv), termasuk diantaranya adalah sebuah perkalian matriks dan vektor yang secara umum berbentuk

${\displaystyle {\boldsymbol {y}}\leftarrow \alpha {\boldsymbol {A}}{\boldsymbol {x}}+\beta {\boldsymbol {y}}}$

Dan solver untuk menyelesaikan

${\displaystyle {\boldsymbol {T}}{\boldsymbol {x}}={\boldsymbol {y}}}$

dengan ${\displaystyle {\boldsymbol {T}}}$ berupa matriks segitiga. Desain SALD Tingkat 2 dimulai pada tahun 1984, dengan hasil yang dipublikasikan pada tahun 1988.^[14] Subrutin Tingkat 2 secara khusus ditujukan untuk meningkatkan kinerja program yang menggunakan SALD pada prosesor vektor, karena SALD Tingkat 1 suboptimal "karena mereka menyembunyikan sifat operasi matriks-vektor dari kompilator." ^[14]

Tingkat 3

Pada Tingkat ini, yang diterbitkan secara resmi pada tahun 1990,^[13] berisi operasi matriks dengan matriks, termasuk "perkalian matriks umum" (general matrix multiplication,gemm), dalam bentuk

${\displaystyle {\boldsymbol {C}}\leftarrow \alpha {\boldsymbol {A}}{\boldsymbol {B}}+\beta {\boldsymbol {C}}}$,

dengan ${\displaystyle {\boldsymbol {A}}}$ dan ${\displaystyle {\boldsymbol {B}}}$ secara opsional dapat dikenai operasi transpos maupun konjungat Hermite di dalam rutin tersebut. Selain itu, ketiga matriks dapat dinyatakan dalam blok data yang kontinu (strided). Perkalian matriks ${\displaystyle {\boldsymbol {AB}}}$ yang biasa dapat dilakukan dengan menetapkan ${\displaystyle \alpha }$ bernilai sama dengan satu dan ${\displaystyle {\boldsymbol {C}}}$ sebagai matriks nol dengan ukuran yang sesuai. Salah satu rutin yang juga termasuk dalam Level 3 adalah komputasi

${\displaystyle {\boldsymbol {B}}\leftarrow \alpha {\boldsymbol {T}}^{-1}{\boldsymbol {B}}}$,

dengan ${\displaystyle {\boldsymbol {T}}}$ berupa matriks segitiga.

Sparse BLAS

Beberapa ekstensi BLAS untuk menangani matriks rongga (Inggris: sparse matrix) telah diusulkan selama sejarah pustaka; satu himpunan kecil rutin kernel untuk matriks rongga akhirnya distandarkan pada tahun 2002.^[15]