Умножение разреженных матриц на вектор - Википедия - Sparse matrix-vector multiplication

Разреженное умножение матрицы на вектор (SpMV) формы ${ displaystyle y = Ax}$ - это широко используемое вычислительное ядро, существующее во многих научных приложениях. ${ displaystyle A}$ является редкий. Входной вектор ${ displaystyle x}$ и выходной вектор ${ displaystyle y}$ плотные. В случае повторного ${ displaystyle y = Ax}$ операция с той же входной матрицей ${ displaystyle A}$ но возможно изменение числовых значений его элементов, ${ displaystyle A}$ могут быть предварительно обработаны для сокращения времени параллельного и последовательного выполнения ядра SpMV.^[1]

Рекомендации