Sparse matrix-vector multiplication (SpMV) of the form
y
=
A
x
is a widely used computational kernel existing in many scientific applications. The input matrix
A
is sparse. The input vector
x
and the output vector
y
are dense. In case of repeated
y
=
A
x
operation involving the same input matrix
A
but possibly changing numerical values of its elements,
A
can be preprocessed to reduce both the parallel and sequential run time of the SpMV kernel.