NDK Performance analysis

Valgrind: This is probably the most famous open source profiler which can monitor
    not only performance but also memory and cache usage. This utility is currently
   being ported to Android. With some tweaking, it is possible to make it work on a
  developer or rooted phone in ArmV7 mode. It is one of the best hopes for Android.
Android-NDK-Profiler: This is a port of Gprof on Android. It is a simple and basic
    profiler which works by instrumenting and sampling code at runtime. It is the
   simplest solution to profile performance and does not require any specific hardware.
OProfile is a system-wide profiler which inserts its code in the system kernel (which
    thus needs to be updated) to collect profiling data with a low overhead. It is more
   complicated to install and requires a developer or rooted phone to work but works
  quite well and does instrument code. It is a much better solution to profile code for
 free if you have proper hardware at your disposal.


Debugging and Troubleshooting
The commercial development suite ARM DS-5 and its StreamLine performance
    analyzer may become an interesting option.
Open GL ES Profilers from manufacturers: Adreno Profiler for Qualcomm, PerfHUD
    ES for NVidia and PVRTune for PowerVR. These profilers are hardware-specific. The
   choice depends on your phone. These tools are however essential to see what is
  happening under the GLES hood.
We are not going to evoke the emulator profiler here because of its inability to emulate

http://code.google.com/p/android-ndk-profiler
https://code.google.com/p/vs-android/