Do you think the best option to visualize the results is in logarithmic scale anyways? And if yes how do you justify this?
Logarithm scales are particularly useful if scalability is tested, such as in your scenario. You might check out some online information first, such as e.g.:
http://en.wikipedia.org/wiki/Logarithmic_scale
Christian