La multiplicación de matrices dispersas por vectores ( SpMV ) de la forma y = Ax es un núcleo computacional ampliamente utilizado que existe en muchas aplicaciones científicas. La matriz de entrada A es dispersa . El vector de entrada x y el vector de salida y son densos. En el caso de una operación y = Ax repetida que involucra la misma matriz de entrada A pero posiblemente cambiando los valores numéricos de sus elementos, A puede preprocesarse para reducir tanto el tiempo de ejecución paralela como secuencial del núcleo SpMV. [1]