High Performance Computing 1
Matrix-vector
•
m=# slow memory refs = n^2 +3n
•
f=# arithmetic ops = 2n^2
•
q=f/m ~2
•
Mat-vec multiple limited by slow memory
•