Question

Already finished my application which multiplies CRS matrix and vector (SpMV) and the only thing to do now is to count FLOPS my application did. In my opinion it’s really hard to estimate number of floating point operation in case of sparse matrix – vector multiplication, because the number of multiplies in one row is really “jumpy” or fluent.

I only tried to measure time using “cudaprof” ( available in ./CUDA/bin directory) – it works fine.

Any sugestions and instruction pastes appreciated !

Answer 1

That’s not just your opinion; it’s simple fact that the number of operations in the case of a sparse matrix is data-dependent, and so you can’t get a reasonable answer without knowing something about the data. That makes it impossible to have a one-number-fits-all-data estimate.

This is probably one of the sorts of situations where you could think hard about it for many hours (and do lots of research) to make a maybe-accurate estimate, or you could spend a few minutes writing a variant of your existing implementation that increments a counter each time it does an operation. Sure, that’s going to take quite a while to run (especially if you don’t do it in a CUDA-enabled form), but probably a lot less time than it would take to do the thinking, and when the answer comes out, you don’t have to do a lot of work to convince yourself that it’s right.