Dominant part is repeated sparse matrix-vector multiply

1
A Case Study Conjugate Gradient
Inner Product
Sparse MVM
Scaling

• Dominant part is repeated sparse matrix-vector
  multiply
• Sequential section insignificant
• Inner products and scaling minor, but must be
  efficient