Řídké násobení matice-vektor - Sparse matrix-vector multiplication - Wikipedia

Řídké násobení matice vektorem (SpMV) formuláře ${ displaystyle y = Sekera}$ je široce používané výpočetní jádro existující v mnoha vědeckých aplikacích. Vstupní matice ${ displaystyle A}$ je řídký. Vstupní vektor ${ displaystyle x}$ a výstupní vektor ${ displaystyle y}$ jsou husté. V případě opakování ${ displaystyle y = Sekera}$ operace zahrnující stejnou vstupní matici ${ displaystyle A}$ ale možná změna číselných hodnot jeho prvků, ${ displaystyle A}$ lze předzpracovat, aby se snížila paralelní i sekvenční doba běhu jádra SpMV.^[1]

Reference