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