To measure the timing you can do:

<code>
  valgrind --tool=callgrind --dump-instr=yes ./<executable> <parameters>
</code>
The output can be viewed in KCachegrind.