cachegrind

Cachegrind counts the number of cache-misses and where they occur. If you have a lot of cache-misses it may be possible that you should start to thing about memory access patterns.

You can find a short introduction to Cachegrind here.