What would you do if you think that an application have some performance issues?. Where do we start?… it’s a tough question. I think it’s possible to start by try to know where the bottle-neck is. So, In order to do this a profiler seems to be a good option.
If you’re using Google Application Engine with Python, then check out this post about how to enable the profiler
Luckily you will enable the output easily. Now you need to understand the meaning of each reported data, so checkout this article about profile in the python’s site.
This basically will help you to find out where the bottle-neck is, sadly it does not say how to solve it ;p.